déterminer le pgcd de 665 1435

1435 / 665 = 2, reste 105
665 / 105 = 6, reste 35
105 / 35 = 3, reste 0
le PGCD est le dernier reste non nul, 35
PGCD(1435;665) = 35

1435 = 665*2+105
665 = 105*6+35
105 = 35*3+0
PGCD ( 665:1435 ) = 35