Найди НОД чисел 345 и 155

Question

Найди НОД чисел 345 и 155

Answer 1

Алгоритм Евклида:
345/155=...(остаток 35)
155/35=...(остаток 15)
35/15=...(остаток 5)
15/5=целое

Ответ: НОД (345;155)=5

Answer 2

345=3*5*23
155=5*31
НОД(345,155)=5