Question

Найдите НОД 30 и 40 30 и 65 25 и 9​

Answer 1

!!!!!!!!!!!!!!!! Удачи!!!

Answer 2

НОД (наибольший общий делитель) двух чисел можно найти с помощью алгоритма Эвклида.

Для нахождения НОД(30, 40): 40 = 30 × 1 + 10 30 = 10 × 3 + 0

Поскольку при делении 30 на 10 остаток равен нулю, получаем, что НОД(30, 40) равен 10.

Для нахождения НОД(30, 65): 65 = 30 × 2 + 5 30 = 5 × 6 + 0

Поскольку при делении 30 на 5 остаток равен нулю, получаем, что НОД(30, 65) равен 5.

Для нахождения НОД(25, 9): 25 = 9 × 2 + 7 9 = 7 × 1 + 2 7 = 2 × 3 + 1 2 = 1 × 2 + 0

Последний ненулевой остаток равен 1, поэтому НОД(25, 9) равен 1.