Найдите НОД: а) НОД (13,5) б) НОД (54, 55)

Question

Найдите НОД: а) НОД (13,5) б) НОД (54, 55)

Answer 1

1) эти числа взаимно простые
2) эти числа взаимно простые

Comments

Можно хоть какой-нибудь решение? Просто учитель без доказательств не принимает!

Answer 2

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

Comments

Да ладно? Мне нужно доказательство, которое я сам уже нашел, а именно: 13|

---

13 13 5 5

---

1 1

---

НОД (13,5)=1

---

Аналогично 2