Определение
Наибольший общий делитель (НОД) — это наибольшее число (множитель) для заданных натуральных чисел, которому кратны эти числа.
Обозначения
Введём обозначения:
a – первое натуральное число;
b – второе натуральное число;
n – наибольший общий делитель чисел a и b, обозначается НОД(a,b).