НОД и взаимо простые числа

НОД - Наибольший Общий Делитель

Например:

Даны числа - 30 и 45

Их НОД равен 15

Взаимо простые числа-это числа, которые не имеют никаких общих делителей, кроме 1 и - 1

Например:

Даны числа 2 и 3

Они взаимо простые, т. к. не имеют общих делителей кроме 1