124 | 2
62 | 2
31 | 31
1
124 = 2² · 31 - простые множители числа
93 | 3
31 | 31
1
93 = 3 · 31 - простые множители числа
НОД (124 и 93) = 31 - наибольший общий делитель
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
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 - наибольший общий делитель
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
46 | 2
23 | 23
1
46 = 2 · 23 - простые множители числа
69 | 3
23 | 23
1
69 = 3 · 23 - простые множители числа
НОД (46 и 69) = 23 - наибольший общий делитель