Пользуясь алгоритмом Евклида , сократите дробь 13 230 346/65 107 229

спасибо !

Алгоритм Евклида находит НОД двух чисел. Воспользуемся им:a=13 230 346, b=65 107 229b=4*a+12 185 845a = 12 185 845 + 1 044 50112 185 845 = 11 * 1 044 501 + 696 3341 044 501 = 696 334 + 348 167696 334 = 2*348 167Следовательно, НОД чисел 13 230 346, 65 107 229 - число 348 167. Разделим числитель и знаменатель исходной дроби на НОД и получим несократимую дробь 38/187.