Наибольшее натуральное число, на которое делятся без остатка числа а и b, называют наибольшим общим делителем чисел а и b:
НОД (13, 26) = 1:
НОД (3,5) = 1:
НОД (5, 10) = 5:
Число 1 является общим делителем всех чисел:
Чтобы найти НОД (а, b), надо большее число разделить на меньшее: