Докажите что 9 и 20 взаимные простые,16 и 24 не взаимные простые ребят ради надежды

9:3

3:3

1

---

20:2

10:2

5:5

1

они взаимные простые

16:2

8:2

4:2

2:2

1

---

24:2

12:2

6:2

3:3

1

они взаимно простые, у обоих есть простой умножитель 2

9 | 3                                20 | 2

3 | 3                                10 | 2

1                                      5 | 5

9 = 3²                              1

                                       20 = 2² · 5

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

ответ: числа 9 и 20 взаимно простые, так как у них нет общих делителей, кроме единицы.

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

ответ: числа 16 и 24 не взаимно простые, так как у них есть общие делители, отличные от единицы.