Question

Найди наибольший обший делитель чисел а)32 и 84

Answer 1

32|2. 84|2
16 |2. 42|2
8|2. 21|7
4|2. 3|3
2|2. 1
1

Answer 2

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

Давайте найдем НОД для чисел 32 и 84:

1. Делим 84 на 32. Получаем остаток 20.
2. Теперь делим 32 на 20. Получаем остаток 12.
3. Делим 20 на 12. Получаем остаток 8.
4. Делим 12 на 8. Получаем остаток 4.
5. Делим 8 на 4. Получаем остаток 0.

Остаток стал равным нулю, поэтому НОД(32, 84) равен последнему ненулевому остатку, который равен 4.

Итак, НОД(32, 84) = 4.