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

Алгоритм Евклида находит НОД двух чисел. Воспользуемся им:

a=13 230 346, b=65 107 229

b=4*a+12 185 845

a = 12 185 845 + 1 044 501

12 185 845 = 11 * 1 044 501 + 696 334

1 044 501 = 696 334 + 348 167

696 334 = 2*348 167

Следовательно, НОД чисел 13 230 346, 65 107 229 - число 348 167. Разделим числитель и знаменатель исходной дроби на НОД и получим несократимую дробь 38/187.