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