НОД и НОК - это на русском языке    Наибольший Общий Делитель и Наименьшее Общее Кратное.
                                                                   Метод нахождения НОДа
Для НОД нужно выписать все множители, которые входят в разложения данных чисел. Затем каждый такой множитель следует взять с наименьшим показателем, с которым он входит во все данные числа, после чего нужно произвести умножение.

Например,
24 = 2 · 2 · 2 · 3 = 2^3 · 3.
30 = 2 · 3 · 5
18 = 2 · 3 · 3 = 2 · 3^2

В нашем примере множители, которые входят в разложение каждого числа – это 2 и 3. Их минимальная степень – это единица.

Тогда НОД (24,30,18) = 2 · 3 = 6.

Если НОД (a, b) = 1, то числа a и b называют взаимно простыми. Например, числа 15 и 8 являются взаимно простыми, хотя каждое из них – составное.
                                                                       Нахождение НОКа
Для определения НОК нужно выписать все множители, которые встречаются хотя бы в одном из разложений данных чисел. Затем каждый такой множитель следует взять с наибольшим показателем, с которым он входит в одно из чисел, после чего нужно произвести умножение.

Например,

24 = 2 · 2 · 2 · 3 = 2^3 · 3.

30 = 2 · 3 · 5

18 = 2 · 3 · 3 = 2 · 3^2

В нашем примере множители, которые входят в разложение каждого числа – это 2, 3 и 5. Их максимальные степени – это соответственно 3,2 и 1.

Тогда НОК (24,30,18) = 23 · 32 · 5 = 360.