Эта статья находится в разработке!
Наибольший общий делитель как максимальное число, делящее два данных числа
Алгоритм Евклида
Стандартный алгоритм Евклида
Расширенный алгоритм Евклида
Наибольший общий делитель как общий делитель, делящий все остальные общие остальные общие делители