Question

Помогите пожалуйста! Очень сильно вас прошу)) Спасибо большое заранее! :)

Найдите:

НОД (42;48) СТОЛБИКОМ ПРОШУ

НОД (120;150) СТОЛБИКОМ ПРОШУ

НОД (124;93) СТОЛБИКОМ ПРОШУ

НОД(46;69) СТОЛБИКОМ ПРОШУ

ПРИМЕР:

НОД (30;36)

30| 2*5 36 | 2

3 | 3 18 | 2

1 | 9 | 3

3 | 3

1 |

30= 2*5*3

36= 2*2 3*3

За неправильное решение БАН!

Спасибо))

Answer 1

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