Найдите наибольший общий делитель и наименьшиее кратное чисел 236 и 824 при помощи канонического разложения чисел на простые множители
Найдите наибольший общий делитель и наименьшиее кратное чисел 236 и 824 при помощи канонического разложения чисел на простые множители
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Для нахождения наибольшего общего делителя (НОД) чисел 236 и 824 нужно найти их каноническое разложение на простые множители:
236 = 2^2 59
824 = 2^3 103
Теперь выписываем общие множители с наименьшей степенью:
НОД(236, 824) = 2^2 = 4
Теперь найдем наименьшее общее кратное (НОК) чисел 236 и 824:
НОК(236, 824) = 2^3 59 103 = 61868
Итак, НОД(236, 824) = 4, НОК(236, 824) = 61868.