euh, l´algorithme d´euclide tu connais?
si t´as pas appris, t´as méthode bien que juste est longue.
sinon tu fait :
a - b - a/b - r
b - r - b/r - r2
r - R2 - r/r2 - R3
...
et tu fais sa jusqu´a ce que tu trouves un reste nul (égal a zéro)
le PGCD de ses nombres est le dernier reste non nul (le reste qui est au dessus du zéro) 