№1. Пользуясь алгоритмом Евклида и связью
между наименьшим общим кратным и самым большим делителем двух чисел, найти наибольший общий делитель и наименьшее общее кратное данных цифр: 2077 и 1541.
№2. Найти наибольший общий делитель и
наименьшее общее кратное заданных чисел 12474, 16632 и 18810, с помощью их канонических расписаний.

Спасибо!

2077=1*1541+5361541=2*536+469536=1*469+67469=7*67+0НОД=67НОК=2077*154:67=47771___________________________12474=2*3⁴*7*1116632=2³*3³*7*1118810=2*3²*5*11*19НОД=2*3²*11=198НОК=2³*3⁴*5*7*11*19=4740120