Докажи, что число 5 является наибольшим общим делителем чисел 85 и 90. Какими способами...

Question

Докажи, что число 5 является наибольшим общим делителем чисел 85 и 90. Какими способами можно это сделать?

Answer 1

Разложим числа на простые множители:
85=5*17
90=2*3²*5
НОД(85, 90)=5