1. матем. в теории чисел — наибольшее по модулю целое число, которое является делителем каждого из заданных чисел (Викисловарь)
Общий наибольший делитель — см. делитель. См. также общий. (Толковый словарь Ушакова)
О́БЩИЙ, -ая, -ее; общ, обща́, о́бще. 1. Относящийся ко всему, всем; распространяющийся на всех, всё; охватывающий всех, всё. Общие недостатки. Общее положение. Общее правило. (Малый академический словарь, МАС)
ДЕЛИ́ТЕЛЬ, -я, м. Мат. Число или величина, на которые делят делимое. (Малый академический словарь, МАС)
1. матем. в теории чисел — наибольшее по модулю целое число, которое является делителем каждого из заданных чисел
Все значения словосочетания «наибольший общий делитель»Общий наибольший делитель — см. делитель. См. также общий.
Все значения словосочетания «общий наибольший делитель»О́БЩИЙ, -ая, -ее; общ, обща́, о́бще. 1. Относящийся ко всему, всем; распространяющийся на всех, всё; охватывающий всех, всё. Общие недостатки. Общее положение. Общее правило.
Все значения слова «общий»ДЕЛИ́ТЕЛЬ, -я, м. Мат. Число или величина, на которые делят делимое.
Все значения слова «делитель»Таким образом, данный код эффективно находит наибольший общий делитель двух целых чисел.
Например, Евклид описал алгоритм нахождения наибольшего общего делителя двух целых чисел примерно за 300 лет до нашей эры (хотя сам алгоритм, возможно, ещё старше).
На деле оказывается, что таким делителем всегда будет двойка и её степени, а это означает, что исходное предложение относительно числителя и знаменателя оказались ошибочными: оба они чётные, делятся на два, а мы исходно предполагали, что p, q не имеют общих делителей, которые заранее сократили.