Найдите наибольший общий делитель чисел 6и16 12и15 25и60
Найдите наибольший общий делитель чисел 6и16 12и15 25и60
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Наибольший общий делитель чисел можно найти с помощью алгоритма Евклида.
Для чисел 6 и 16:16 = 62 + 4
6 = 41 + 2
4 = 2*2 + 0
Из последних двух уравнений видим, что НОД(6, 16) = 2.
Для чисел 12 и 15:15 = 121 + 3
12 = 34 + 0
Из последних двух уравнений видим, что НОД(12, 15) = 3.
Для чисел 25 и 60:60 = 252 + 10
25 = 102 + 5
10 = 5*2 + 0
Из последних двух уравнений видим, что НОД(25, 60) = 5.
Итак, наибольший общий делитель чисел:
для 6 и 16 - НОД(6, 16) = 2,
для 12 и 15 - НОД(12, 15) = 3,
для 25 и 60 - НОД(25, 60) = 5.