Question

Найдите пожалуйста НОД 35 и 72! Заранее спасибо!

Answer 1

нету его так как 35 кратно 5 а 72 , 2и 3

Answer 2

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

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

Применяя алгоритм Евклида, найдем НОД(35, 72):

1. Вычтем 35 из 72: 72 - 35 = 37.
2. Вычтем 35 из 37: 37 - 35 = 2.
3. Вычтем 2 из 35: 35 - 2 = 33.
4. Вычтем 2 из 33: 33 - 2 = 31.
5. Вычтем 2 из 31: 31 - 2 = 29.
6. Вычтем 2 из 29: 29 - 2 = 27.
7. Вычтем 2 из 27: 27 - 2 = 25.
8. Вычтем 2 из 25: 25 - 2 = 23.
9. Вычтем 2 из 23: 23 - 2 = 21.
10. Вычтем 2 из 21: 21 - 2 = 19.
11. Вычтем 2 из 19: 19 - 2 = 17.
12. Вычтем 2 из 17: 17 - 2 = 15.
13. Вычтем 2 из 15: 15 - 2 = 13.
14. Вычтем 2 из 13: 13 - 2 = 11.
15. Вычтем 2 из 11: 11 - 2 = 9.
16. Вычтем 2 из 9: 9 - 2 = 7.
17. Вычтем 2 из 7: 7 - 2 = 5.
18. Вычтем 2 из 5: 5 - 2 = 3.
19. Вычтем 2 из 3: 3 - 2 = 1.

Таким образом, НОД(35, 72) равен 1.