Наибольшее натуральное число, на которое делятся без остатка числа а и b, называют наибольшим общим делителем чисел а и b:
Наибольшим простым делителем числа 21 является число 3:
Натуральные числа называют взаимно простыми, если их наибольший общий делитель равен 5:
НОД (17; 18) = 1:
НОД (90; 180; 270) = 90:
НОД(5; 6) = 1, значит числа 5 и 6 - взаимно простые: