45 | 3 70 | 2
15 | 3 35 | 5
5 | 5 7 | 7
1 1
45 = 3² · 5 70 = 2 · 5 · 7
НОД = 5 - наибольший общий делитель
45 : 5 = 9 70 : 5 = 14
НОК = 2 · 3² · 5 · 7 = 630 - наименьшее общее кратное
630 : 45 = 14 630 : 70 = 9
Вiдповiдь: НСД = 5; НСК = 630.
45 | 3 70 | 2
15 | 3 35 | 5
5 | 5 7 | 7
1 1
45 = 3² · 5 70 = 2 · 5 · 7
НОД = 5 - наибольший общий делитель
45 : 5 = 9 70 : 5 = 14
НОК = 2 · 3² · 5 · 7 = 630 - наименьшее общее кратное
630 : 45 = 14 630 : 70 = 9
Вiдповiдь: НСД = 5; НСК = 630.