Помогите найдите НОД(124,93); НОД(42,48); НОД(46,69);

Спасибо огромное

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 - наибольший общий делитель