Используя метод Евклида, найдите наибольший общий делитель чисел 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