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

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

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

13 804 131 = 39 739 165 0 + 13 804 13
39 739 165 = 13 804 131 2 + 12 130 90
13 804 131 = 12 130 903 1 + 1 673 22
12 130 903 = 1 673 228 7 + 1 310 81
1 673 228 = 1 310 817 1 + 362 41
1 310 817 = 362 411 3 + 224 58
362 411 = 224 584 1 + 137 82
224 584 = 137 827 1 + 86 75
137 827 = 86 757 1 + 51 07
86 757 = 51 070 1 + 35 68
51 070 = 35 687 1 + 15 38
35 687 = 15 383 2 + 4 92
15 383 = 4 921 3 + 2 62
4 921 = 2 620 1 + 2 30
2 620 = 2 301 1 + 31
2 301 = 319 7 + 23
319 = 238 1 + 8
238 = 81 2 + 7
81 = 76 1 +
76 = 5 15 + 1

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

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