Найди наибольший общий делитель чисел наиболее удобным способом 45 и 81 ,75 и 90
Найди наибольший общий делитель чисел наиболее удобным способом 45 и 81 ,75 и 90
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Для нахождения наибольшего общего делителя чисел можно воспользоваться алгоритмом Евклида.
Наибольший общий делитель чисел 45 и 81:
81 = 45 1 + 36
45 = 36 1 + 9
36 = 9 * 4
На последнем шаге получаем остаток равный 9, следовательно, НОД(45, 81) = 9.
Наибольший общий делитель чисел 75 и 90:
90 = 75 1 + 15
75 = 15 5
На последнем шаге получаем остаток равный 15, следовательно, НОД(75, 90) = 15.