Найдите наибольший общий делитель чисел. 16и2415и6010и1545и5621и4912,18и24

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