Question

Посчитать НОК и НОД 45649 и 16013
Алгоритмом Евклида!!! Кто не напишет алгоритмом-пожалуюсь!

Answer 1

Ответ:

Рассчитаем НОД

Алгоритм Евклида работает так: (a,b) = (b, a%b)

(% - остаток от деления, скобки - нод)

Тогда (45649, 16013) = (16013, 45649%16013) = (16013, 13623) = (13623, 16013%13623) = (13623, 2390) = (2390, 13623%2390) = (2390, 1673) = (1673, 2390%1673) = (1673, 717) = (717, 1673%717) = (717,  239) = 239 (717 поделилось на 239 нацело)

Итак, НОД этих двух чисел = 239

НОК невозможно рассчитать с помощью алгоритма Евклида, зато мы можем воспользоваться формулой

a*b=НОД*НОК

a*b = 730 977 437

НОК = 730 977 437 / 239 = 3 058 483