Question

Нужно найти НОД 30  и 36

Answer 1

Делители
30=1,2,3,5,6,10,15,30
36=1,2,3,4,9,18,36
общий делитель 6

Answer 2

Для нахождения наибольшего общего делителя (НОД) двух чисел, 30 и 36, можно использовать различные методы, такие как деление с остатком, алгоритм Евклида или факторизацию. Давайте воспользуемся алгоритмом Евклида.

Алгоритм Евклида основан на том, что НОД двух чисел не изменится, если большее число заменить на разность между большим и меньшим числом. Процесс повторяется до тех пор, пока одно из чисел не станет равным нулю. В этом случае, НОД равен ненулевому числу.

Применяя алгоритм Евклида для чисел 30 и 36:

1. Делим 36 на 30: 36 ÷ 30 = 1, остаток 6.
2. Теперь делим 30 на 6: 30 ÷ 6 = 5, остаток 0.

Как видим, одно из чисел стало равным нулю. Ненулевое число, которое было последним ненулевым остатком, равно 6.

Таким образом, НОД чисел 30 и 36 равен 6.