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

Делим большее на меньше всегда:

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

Наибольший общий делитель 84

Коэффициент перед большим числом. - 30

Коэффициент перед меньшим числом 41