Как отыскать меньший общий делитель 42 и 72

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