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

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