Определите, будут ли числа взаимно простые 1) 12 и 25 2) 16 и 75

Question

Определите, будут ли числа взаимно простые
1) 12 и 25 2) 16 и 75

Answer 1

Да эти числа будут взаимно простые

Comments

докажи почему они будут взаимно простыми

---

Нужно разложить на простые множители,
12 это 2 * 2 * 3
25 это 5 * 5
Одинаковых множителей нет, значит взаимно простые, со вторыми тоже самое:
16 это 2 * 2 * 2 * 2
75 это 3 * 5 * 5