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