Наибольшим общим делителем нескольких чисел называется наибольшее число, на которое делятся эти числа без остатка.
Чтобы найти наибольший общий делитель нескольких чисел, нужно разложить эти числа на простые множители и найти произведение их совместных простых множителей, взятых с наименьшим показателем степени.
Например, НОД (105; 150 и 315) = 3 * 5 = 15 - наибольший общий делитель
105 = 3 * 5 * 7 105 : 15 = 7
150 = 2 * 3 * 5 * 5 150 : 15 = 10
315 = 3 * 3 * 5 * 7 315 : 15 = 21