Question

Найди наибольший общий делитель чисел.
а) 48 и 16
б) 35 и 150

Answer 1

48 | 2                                    16 | 2

24 | 2                                    8 | 2

12 | 2                                     4 | 2

6 | 2                                      2 | 2

3 | 3                                      1

1                                            16 = 2⁴

48 = 2⁴ · 3

а) НОД (48 и 16) = 2⁴ = 16 - наибольший общий делитель

48 : 16 = 3                            16 : 16 = 1

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

35 | 5                                     150 | 2

7 | 7                                        75 | 3

1                                             25 | 5

35 = 5 · 7                               5 | 5

                                              1

                                              150 = 2 · 3 · 5²

б) НОД (35 и 150) = 5 - наибольший общий делитель

35 : 5 = 7                                150 : 5 = 30