Для каждой пары чисел найдем их НОД (наибольший общий делитель) с помощью алгоритма Евклида:
1) НОД(140, 40) = 20НОК(140, 40) = 20 (140 / 20) (40 / 20) = 20 7 2 = 280
2) НОД(84, 48) = 12НОК(84, 48) = 12 (84 / 12) (48 / 12) = 12 7 4 = 336
3) НОД(16, 18) = 2НОК(16, 18) = 2 (16 / 2) (18 / 2) = 2 8 9 = 144
4) НОД(45, 25) = 5НОК(45, 25) = 5 (45 / 5) (25 / 5) = 5 9 5 = 225
Итак, НОК(140, 40) = 280, НОК(84, 48) = 336, НОК(16, 18) = 144, НОК(45, 25) = 225.
Для каждой пары чисел найдем их НОД (наибольший общий делитель) с помощью алгоритма Евклида:
1) НОД(140, 40) = 20
НОК(140, 40) = 20 (140 / 20) (40 / 20) = 20 7 2 = 280
2) НОД(84, 48) = 12
НОК(84, 48) = 12 (84 / 12) (48 / 12) = 12 7 4 = 336
3) НОД(16, 18) = 2
НОК(16, 18) = 2 (16 / 2) (18 / 2) = 2 8 9 = 144
4) НОД(45, 25) = 5
НОК(45, 25) = 5 (45 / 5) (25 / 5) = 5 9 5 = 225
Итак, НОК(140, 40) = 280, НОК(84, 48) = 336, НОК(16, 18) = 144, НОК(45, 25) = 225.