45 | 3 60 | 2
15 | 3 30 | 2
5 | 5 15 | 3
1 5 | 5
45 = 3² · 5 1
60 = 2² · 3 · 5
НОД (45 и 60) = 3 · 5 = 15 - наибольший общий делитель
45 : 15 = 3 60 : 15 = 4
Вiдповiдь: НСД (45 i 60) = 15.
45 | 3 60 | 2
15 | 3 30 | 2
5 | 5 15 | 3
1 5 | 5
45 = 3² · 5 1
60 = 2² · 3 · 5
НОД (45 и 60) = 3 · 5 = 15 - наибольший общий делитель
45 : 15 = 3 60 : 15 = 4
Вiдповiдь: НСД (45 i 60) = 15.