Наибольшим общим делителем (НОД) чисел а и b называется наибольшее число, на которое делится и число а, и число b. Чтобы найти НОД, нужно разложить данные числа на простые множители и найти произведение их совместных простых множителей, взятых с наименьшим показателем степени. Например, НОД (30 и 36) = 2 * 3 = 6 - наибольший общий делитель 30 = 2 * 3 * 5 36 = 2 * 2 * 3 * 3
