28と74の最大の共通除数を決定するために、線粘度アルゴリズムを使用できます。

私たちは最小のユークリッド部門を最小のユークリッド部門で実行し、残りがゼロになるまで仕切りと残りから再び始めます。PGCDは、最後の残りの非ゼロです。

私たちの場合には ：

74 = 2*28 + 18

28 = 1*18 + 10

18 = 1*10 + 8

10 = 1*8 + 2

8 = 4*2 + 0

PGCDは、ゼロ以外のままで最後のままになります。
Pour déterminer le plus grand diviseur commun de 28 et 74 nous pouvons utiliser l'algorithme d'Euclide :

On effectue la division euclidienne du plus grand par le plus petit et on recommence avec le diviseur et le reste, jusqu'à ce que le reste soit nul. Le PGCD est alors le dernier reste non nul.

Dans notre cas : 

74 = 2*28 + 18

28 = 1*18 + 10

18 = 1*10 + 8

10 = 1*8 + 2

8 = 4*2 + 0

Le PGCD est égal au dernier reste non nul : 2.