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

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