№1. пользуясь алгоритмом евклида и связью между наименьшим общим кратным и самым большим делителем двух чисел, найти наибольший общий делитель и наименьшее общее кратное данных цифр: 2077 и 1541. №2. найти наибольший общий делитель и наименьшее общее кратное заданных чисел 12474, 16632 и 18810, с их канонических расписаний.
1541=2*536+469
536=1*469+67
469=7*67+0
НОД=67
НОК=2077*154:67=47771
12474=2*3⁴*7*11
16632=2³*3³*7*11
18810=2*3²*5*11*19
НОД=2*3²*11=198
НОК=2³*3⁴*5*7*11*19=4740120