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

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

42 = 2 * 3 * 7;

72 = 2 * 2 * 2 * 3 * 3.

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

НОК (42, 72) = 42 * 2 * 2 * 3 = 504.

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