Найти НОК и НОД чисел 252 и 1008

Чтобы найти наименьшее общее кратное или наибольший общий делитель нескольких чисел, нужно разложить их на простые множители, то есть на множители, которые являются простыми числами.

252 = 2 * 2 * 3 * 3 * 7;

1008 = 2 * 2 * 2 * 2 * 3 * 3 * 7.

Наименьшее общее кратное двух чисел равно произведению одного из этих чисел и тех множителей в разложении второго, которых нет в разложении первого. В нашем случае в разложении числа 1008 содержатся все множители из разложения числа 252, поэтому НОК (252, 10008) = 1008

Наибольший общий делитель двух чисел равен произведению общих множителей в разложении этих чисел. В нашем случае общими являются множители 2, 2, 3, 3 и 7, поэтому НОД (252, 1008) = 2 * 2 * 3 * 3 * 7 = 252.