Question

Найдите наибольший общий делитель чисел.16и24
15и60
10и15
45и56
21и49
12,18и24

Answer 1

16 | 2                                     24 | 2

8 | 2                                      12 | 2

4 | 2                                       6 | 2

2 | 2                                       3 | 3

1                                             1

16 = 2⁴                                   24 = 2³ · 3

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

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

60 : 15 = 4 - число 60 кратно 15, поэтому НОД (15 и 60) = 15

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

10 | 2                                     15 | 3

5 | 5                                       5 | 5

1                                             1

10 = 2 · 5                               15 = 3 · 5

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

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

45 | 3                                   56 | 2

15 | 3                                    28 | 2

5 | 5                                     14 | 2

1                                           7 | 7

45 = 3² · 5                           1

                                            56 = 2³ · 7

НОД (45 и 56) = 1 - наибольший общий делитель

Числа 45 и 56 взаимно простые, так как у них нет общих делителей, кроме единицы

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

21 | 3                                      49 | 7

7 | 7                                        7 | 7

1                                              1

21 = 3 · 7                                 49 = 7²

НОД (21 и 49) = 7 - наибольший общий делитель

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

12 | 2                         18 | 2                         24 | 2

6 | 2                           9 | 3                          12 | 2

3 | 3                           3 | 3                           6 | 2

1                                 1                                 3 | 3

12 = 2² · 3                  18 = 2 · 3²                  1

                                                                    24 = 2³ · 3

НОД (12; 18 и 24) = 2 · 3 = 6 - наибольший общий делитель