Question

Найдите наибольший общий делитель чисел:и) 137и727;к)216и504;л)282и36;м)311и57.

Answer 1

...............................

Answer 2

а) Чтобы найти наибольший общий делитель чисел 137 и 727, можно воспользоваться алгоритмом Евклида. Сначала делим большее число на меньшее:

727 ÷ 137 = 5 (остаток 82)

Затем делим полученный остаток на делитель:

137 ÷ 82 = 1 (остаток 55)

Продолжаем делим, пока не получим остаток 0:

82 ÷ 55 = 1 (остаток 27) 55 ÷ 27 = 2 (остаток 1) 27 ÷ 1 = 27 (остаток 0)

Наибольший общий делитель чисел 137 и 727 равен 1.

к) Для чисел 216 и 504:

504 ÷ 216 = 2 (остаток 72) 216 ÷ 72 = 3 (остаток 0)

Наибольший общий делитель чисел 216 и 504 равен 72.

л) Для чисел 282 и 36:

282 ÷ 36 = 7 (остаток 6) 36 ÷ 6 = 6 (остаток 0)

Наибольший общий делитель чисел 282 и 36 равен 6.

м) Для чисел 311 и 57:

311 ÷ 57 = 5 (остаток 26) 57 ÷ 26 = 2 (остаток 5) 26 ÷ 5 = 5 (остаток 1) 5 ÷ 1 = 5 (остаток 0)

Наибольший общий делитель чисел 311 и 57 равен 1.