Найдите наибольший общий делитель чисел : а)63 и 153
б)36 и 468
Найдите наибольший общий делитель чисел : а)63 и 153
б)36 и 468
б)36 и 468
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
а) Найдем наибольший общий делитель чисел 63 и 153 с помощью алгоритма Евклида:
153 = 63 2 + 27
63 = 27 2 + 9
27 = 9 * 3 + 0
Таким образом, НОД(63, 153) = 9.
б) Найдем наибольший общий делитель чисел 36 и 468 с помощью алгоритма Евклида:
468 = 36 * 13 + 0
Таким образом, НОД(36, 468) = 36.
Итак, наибольшие общие делители чисел 63 и 153 равен 9, а чисел 36 и 468 равен 36.