Общий делитель и кратное

Наибольшим общим делителем (НОД) для двух целых чисел называется наибольший из их общих делителей. Пример: для чисел 22 и 12 наибольший общий делитель равен 2.

.

Наименьшим общим кратным (НОК) двух целых чисел это наименьшее натуральное число, которое делится на этих два числа без остатка. Пример: для чисел 6 и 8 НОК будет равен 24.