Question

Найдите НОД чисел 391 и 1288

Answer 1

НОД(391;1288)=23
391:23=17
1228:23=56

Answer 2

Чтобы найти НОД (наибольший общий делитель) чисел 391 и 1288, можно воспользоваться алгоритмом Евклида.

Сначала делим большее число на меньшее и записываем остаток: 1288 ÷ 391 = 3 и остаток 115 Затем делим предыдущее делитель на полученный остаток: 391 ÷ 115 = 3 и остаток 46 После этого делим предыдущий остаток на новый остаток: 115 ÷ 46 = 2 и остаток 23 И так далее: 46 ÷ 23 = 2 и остаток 0

Таким образом, НОД чисел 391 и 1288 равен 23.