Источник: Словарь афоризмов русских писателей. Составители: А. В. Королькова, А. Г. Ломов, А. Н. Тихонов
1. матем. в теории чисел — наибольшее по модулю целое число, которое является делителем каждого из заданных чисел
Все значения словосочетания «наибольший общий делитель»Например, Евклид описал алгоритм нахождения наибольшего общего делителя двух целых чисел примерно за 300 лет до нашей эры (хотя сам алгоритм, возможно, ещё старше).
Остаётся только найти наибольший общий делитель чисел 24 и 8.
Кроме того, каждая пара элементов поля имеет единственный общий делитель, называемый наибольшим общим делителем (НОД).