Алгоритм Евклида еще называли как "«взаимное вычитание»". Хоть алгоритм называется именем Евклида (древнегреческий математик, живший в IIIвеке до н.э.), он не является автором открытия его, просто в своих математических сочинениях он дал дважды геометрическое описание алгоритма, в том числе для нахождения наибольшего общего делителя двух чисел.