Найдите наибольший общий делитель чисел 60 и 75; 78 и 117;45 и 32????
Найдите наибольший общий делитель чисел 60 и 75; 78 и 117;45 и 32????
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Для нахождения наибольшего общего делителя (НОД) этих чисел, можно воспользоваться алгоритмом Евклида.
Для чисел 60 и 75:75 = 60 1 + 15
Для чисел 78 и 117:60 = 15 4 + 0
Таким образом, НОД(60, 75) = 15.
117 = 78 1 + 39
Для чисел 45 и 32:78 = 39 2 + 0
Таким образом, НОД(78, 117) = 39.
45 = 32 1 + 13
32 = 13 2 + 6
13 = 6 2 + 1
6 = 1 6 + 0
Таким образом, НОД(45, 32) = 1.
Итак, наибольший общий делитель чисел:
60 и 75: НОД = 1578 и 117: НОД = 3945 и 32: НОД = 1.