Найти наибольший общий делитель 588 и 252

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

588 = 2 * 2 * 3 * 7 * 7;

252 = 2 * 2 * 3 * 3 * 7. Число 7 является простым, так как оно делится только на 1 и на само себя.

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