Question

Найдите наибольший общий делитель чисел 624960 и 491040 по алгоритму евклида

Answer 1

1) 624960:491040(остаток 133920)
2)624960:133920(остаток 89280
3)624960:89280=7
4)491040:89280(остаток 44640)
5)491040:44640=11
Ответ: общий кратный делитель 44640
А вот кстати и закон Эвклида:
1. Большее число делим на меньшее
2. Если делится без остатка, то меньшее число и есть НОД (следует выйти из цикла)
3. Если есть остаток, то большее число заменяем на остаток от деления
4. Переходим к пункту 1.