Рассчитаем НОД
Алгоритм Евклида работает так: (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
а) 12 в отношении 1 : 3
3+1=4 - всего частей
12/4=3 - в 1 части
1*3 : 3*3
3: 9б) 15 в отношении 2 : 3
2+3=5 - всего частей
15/5=3 - в 1 части
2*3 : 3*3
6: 9
в)48 в отношении 3 : 5
3+5=8 - всего частей
48/8=6 - в 1 части
3*6 : 5*6
18: 30
г) 100 в отношении 1: 1
1+1=2 - всего частей
100/2=50 - в 1 части
1*50 : 1*50
50: 50
2: 3
2+3=5 - всего частей
100/5=20 - в 1 части
2*20 : 3*20
40: 60