докажите что 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