soient x et y des entiers tels que x>y. on divise les deux entiers par leur différence, cad:
x=q1(x-y)+r1 o< ou = r1<(x-y)
et y=q2(x-y)+r2 o< ou = r2<(x-y).
comparer q1 avec q2 et r1 avec r2.(indication:essayer d'abord qlq exemple)
merci d'avance!
Posted by: Rain'
x=q1(x-y)+r1
o< ou = r1<(x-y)
et y=q2(x-y)+r2
o< ou = r2<(x-y).
donc x <ou= q1 (x-y) + (x-y)
y < ou = q2 (x-y) + (x-y)
(x-y) < ou = (q1-q2)(x-y)
x-y > 0
donc q1-q2>ou=1
Et reste pas grand chose à faire pour comparer r1 et r2. Bon courage.
bonjour, j'ai besoin d'aide svp!