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

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

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