42 | 2
21 | 3
7 | 7
1
42 = 2 · 3 · 7 - простые множители числа
- - - - -
48 | 2
24 | 2
12 | 2
6 | 2
3 | 3
1
48 = 2⁴ · 3 - простые множители числа
НОД (42 и 48) = 2 · 3 = 6 - наибольший общий делитель
---------------------------------------------------------------------------------------
120 | 2
60 | 2
30 | 2
15 | 3
5 | 5
1
120 = 2³ · 3 · 5 - простые множители числа
- - - - -
150 | 2
75 | 3
25 | 5
5 | 5
1
150 = 2 · 3 · 5² - простые множители числа
НОД (120 и 150) = 2 · 3 · 5 = 30 - наибольший общий делитель
----------------------------------------------------------------------------------
124 | 2
62 | 2
31 | 31
1
124 = 2² · 31 - простые множители числа
- - - - -
93 | 3
31 | 31
1
93 = 3 · 31 - простые множители числа
НОД (124 и 93) = 31 - наибольший общий делитель
--------------------------------------------------------------------------------
46 | 2
23 | 23
1
46 = 2 · 23 - простые множители числа
- - - - -
69 | 3
23 | 23
1
69 = 3 · 23 - простые множители числа
НОД (46 и 69) = 23 - наибольший общий делитель