Найдите НОД ( наибольший общий делитель ) и НОК ( наименьшее общее кратное ) чисел 504 и 756
Найдите НОД ( наибольший общий делитель ) и НОК ( наименьшее общее кратное ) чисел 504 и 756
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Для нахождения НОДa и НОKa чисел 504 и 756 можно воспользоваться алгоритмом Евклида.
Сначала найдем НОД чисел 504 и 756:
756 = 504 1 + 252
504 = 252 2 + 0
Следовательно, НОД(504, 756) = 252.
Теперь найдем НОК чисел 504 и 756:
НОК(504, 756) = (504 756) / НОД(504, 756) = (504 756) / 252 = 1512.
Итак, НОД(504, 756) = 252, НОК(504, 756) = 1512.