№1. Пользуясь алгоритмом Евклида и связью между наименьшим общим кратным и самым большим...

Question

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

Answer 1

2077=1*1541+536
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

Comments

Спасибо!