Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Чтобы найти НОД(233;79) и НОД(100;175), воспользуемся алгоритмом Евклида.
НОД(233;79):233 = 2 79 + 75
79 = 1 75 + 4
75 = 18 4 + 3
4 = 1 3 + 1
3 = 3 * 1 + 0
Следовательно, НОД(233;79) = 1.
НОД(100;175):175 = 1 100 + 75
100 = 1 75 + 25
75 = 3 * 25 + 0
Следовательно, НОД(100;175) = 25.
Таким образом, НОД(233;79) = 1 и НОД(100;175) = 25.