Пользуясь алгоритмом Евклида, сократите дробь 39 739 165/13 804 131

Используя алгоритм Евклида, найдем наибольший общий делитель (НОД) данных двух чисел 39 739 165 и 13 804 131:

НОД (39 739 165; 13 804 131) = НОД (12 130 903; 13 804 131) = 

= НОД (12 130 903; 1 673 228) = НОД (418 307; 1 673 228) = 418 307.

Сократим данную дробь, разделив и числитель, и знаменатель на полученный наибольший общий делитель 418 307:

39 739 165 / 13 804 131 = (39 739 165 : 418 307) / (13 804 131 : 418 307) =

= 95 / 33.

Ответ: 95 / 33.