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

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.