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

Предыдущий
вопрос Следующий
вопрос

Для сокращения дроби 39 739 165/13 804 131 сначала найдем их наибольший общий делитель с помощью алгоритма Евклида.

13 804 131 = 39 739 165 0 + 13 804 131
39 739 165 = 13 804 131 2 + 12 130 903
13 804 131 = 12 130 903 1 + 1 673 228
12 130 903 = 1 673 228 7 + 1 310 817
1 673 228 = 1 310 817 1 + 362 411
1 310 817 = 362 411 3 + 224 584
362 411 = 224 584 1 + 137 827
224 584 = 137 827 1 + 86 757
137 827 = 86 757 1 + 51 070
86 757 = 51 070 1 + 35 687
51 070 = 35 687 1 + 15 383
35 687 = 15 383 2 + 4 921
15 383 = 4 921 3 + 2 620
4 921 = 2 620 1 + 2 301
2 620 = 2 301 1 + 319
2 301 = 319 7 + 238
319 = 238 1 + 81
238 = 81 2 + 76
81 = 76 1 + 5
76 = 5 15 + 1

Итак, наибольший общий делитель 39 739 165 и 13 804 131 равен 1.

Теперь дробь 39 739 165/13 804 131 уже сокращена и не может быть дальше упрощена.