используя алгоритм Евклида, найдите наибольший общий делитель чисел 585 и 1960

Ответ:

5

Пошаговое объяснение:

1) 1960 : 585 = 3 (остаток 205)

2) 585 : 205 = 2 (остаток 175)

3) 205 : 175 = 1 (остаток 30)

4) 175 : 30 = 5 (остаток 25)

5) 30 : 25 = 1 (остаток 5)

6) 25 : 5 = 5 (остаток 0) => НОД(1960, 585) = 5