Что называется наибольшим общим делителем чисел?присти пример нахождение наибольшего общего делителя для двух чисел

Наибольший общий делитель - НОД у 6 и 12 - 6 у 20 и 15 - 5

Наибольшим общим делителем нескольких чисел называется  наибольшее число, на которое делятся эти числа без остатка. Чтобы найти наибольший общий делитель нескольких чисел, нужно разложить эти числа на простые множители и найти произведение их совместных простых множителей, взятых с наименьшим показателем степени. Например, НОД (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