\(\textbf{Наибольшим общим делителем}\) чисел \(a\) и \(b\) называется максимальное число, на которое делятся оба этих числа.

Наибольший общий делитель чисел \(a\) и \(b\) можно найти, например, \( \href{https://examp.info/theorem/algoritm-evklida/}{ \text{алгоритмом Евклида}} \).

Обозначение: \( \text{НОД}(a, b), (a, b), GCD(a, b)\).