Pour calculer le PGCD de 784 et 1232 avec l'algorithme des divisions d'Euclide, suivons les étapes suivantes :

Première division :

On divise 1232 par 784.

1232
=
784
×
1
+
448
1232=784×1+448
Le reste est 448.

Deuxième division :

On divise 784 par 448.

784
=
448
×
1
+
336
784=448×1+336
Le reste est 336.

Troisième division :

On divise 448 par 336.

448
=
336
×
1
+
112
448=336×1+112
Le reste est 112.

Quatrième division :

On divise 336 par 112.

336
=
112
×
3
+
0
336=112×3+0
Le reste est 0.

Le dernier reste non nul est 112.

Ainsi, le PGCD de 784 et 1232 est 112.