Ответы на вопрос:
Алгоритм евклида состоит в том, чтобы делить числа с остатком. 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 + 418 307 1 673 228 = 418 307 *4 + 0 общий множитель 418 307. после сокращения получится 39 739 165 / 13 804 131 = (418 307*95) / (418 307*33) = 95 / 33
Популярно: Математика
-
liusen04.12.2020 04:49
-
Polina0987805.06.2022 23:38
-
KaratisT22204.03.2022 21:40
-
mr2017117.11.2022 10:48
-
hhhnnnvvv15.01.2021 15:42
-
Roman2202019.10.2020 00:48
-
Mariya161616128.04.2020 00:35
-
lev212129.07.2022 18:47
-
BlackPupils10.06.2021 14:12
-
Dashasdh10.02.2022 22:36