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