Réponses

2014-03-11T02:20:53+01:00
A = 665 ; b = 315 ; a - b = 350 
a = 350 ; b = 315 ; a - b = 35
a = 315 ; b = 35 ; a - b = 280
a = 280 ; b = 35 ; a - b = 245 
a = 245 ; b = 35 ; a - b = 210 
a = 210 ; b = 35 ; a - b = 175 
a = 175 ; b = 35 ; a - b = 140 
a = 140 ; b = 35 ; a - b = 105 
a = 105 ; b = 35 ; a - b = 70
a = 70 ; b = 35 ; a - b = 35 

On en conclut que PGCD(665,315) = 35 en 10 étapes.