30 Июн в 19:40
98 +2
0
Ответы
1
Применим алгоритм Евклида:
299=184⋅1+115 299 = 184\cdot1 + 115
299=184⋅1+115
184=115⋅1+69 184 = 115\cdot1 + 69
184=115⋅1+69
115=69⋅1+46 115 = 69\cdot1 + 46
115=69⋅1+46
69=46⋅1+23 69 = 46\cdot1 + 23
69=46⋅1+23
46=23⋅2+0 46 = 23\cdot2 + 0
46=23⋅2+0

Остаток стал 000, значит НОД равен последнему ненулевому остатку: gcd⁡(299,184)=23 \gcd(299,184)=23 gcd(299,184)=23.
30 Июн в 19:40
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир