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

149

256

Посмотреть ответы 2

Ответы на вопрос:

starceva83

Математика

4,4(63 оценок)

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.