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

0 голосов
78 просмотров

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


Математика (12 баллов) | 78 просмотров
Дано ответов: 2
0 голосов

Наибольший общий делитель 84
Коэффициент перед большим числом. - 30
Коэффициент перед меньшим числом 41

0 голосов

Делим большее на меньше всегда:
8148:5964 = 1 (остаток 2184)
5984:2184 = 1 (остаток 3780)
3780:2184 = 1 (остаток 1596)
2184:1596 = 1 (остаток 588)
1596:588 =  2 (остаток 420)
588:420 = 1 (остаток 168)
420:168 = 2 (остаток 84)
168:84 = 2 (остаток 0) - а это значит ответ 84

(6.5k баллов)