Рассчитаем НОД
Алгоритм Евклида работает так: (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
