Найдите наибольший общий делитель и наименьшиее кратное чисел 236 и 824 при помощи канонического разложения чисел на простые множители

Для нахождения НОД и НОК чисел нужно разложить их на простые множители.

236 = 2 * 2 * 59 = 2² * 59.

824 = 2 * 2 * 2 * 103 = 2³ * 103.

Чтобы найти НОД выпишем все общие множители в полученных разложениях чисел.

Это 2 и 2.

НОД (236, 824) = 2 * 2 = 4.

Для нахождения НОК этих чисел: к одному разложению подписываем все числа из другого, не входящие в первое разложение. Находим их произведение.

НОК (236, 824) = 2 * 2 * 59 * 2 * 103 = 48616.