Задание №1: определите НОД чисел 36 и 63; 180 и 312
Задание №1: определите НОД чисел 36 и 63; 180 и 312
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Для нахождения наибольшего общего делителя (НОД) чисел 36 и 63 можно воспользоваться алгоритмом Евклида. Выполним несколько шагов:
63 = 36 * 1 + 2736 = 27 * 1 + 927 = 9 * 3 + 0Таким образом, НОД(36, 63) = 9.
Для чисел 180 и 312:
312 = 180 * 1 + 132180 = 132 * 1 + 48132 = 48 * 2 + 3648 = 36 * 1 + 1236 = 12 * 3 + 0Таким образом, НОД(180, 312) = 12.