Наибольший общий делитель (НОД)

Отрывок из книги

В таблице приведем два способа определения НОД.

Выпишем все делители чисел 32 и 24.

.....

Определение 3. Натуральные числа a и b называют взаимно простыми, если их наибольший общий делитель равен 1, то есть НОД(a; b) = 1.

Иначе выражаясь, если числа a и b не имеют никаких общих делителей, кроме 1, то они взаимно просты.

.....