Tel que décrit ci-dessus, l'algorithme euclidien est utilisé pour trouver le plus grand diviseur commun de deux nombres naturels -LRB- entier positif -RRB-.
L'algorithme euclidien est un algorithme qui peut être utilisé pour trouver le plus grand nombre qui divise deux autres nombres -LRB- le plus grand diviseur commun de deux nombres -RRB-.