Даны числа а=362, b=436 найдите НОД (а и b)
Даны числа а=362, b=436 найдите НОД (а и b)
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Для нахождения НОД(а, b) воспользуемся алгоритмом Евклида.
362 = 2 436 + (-510)
436 = 1 (-510) + 946
(-510) = (-1) 946 + 436
946 = 2 436 + 74
436 = 5 74 + 6
74 = 12 6 + 2
6 = 3 * 2 + 0
Следовательно, НОД(362, 436) = 2.