Forum de Mathématiques: Maths-Forum

emdro a écrit:L'idée est de démontrer que les diviseurs de a et b, sont les mêmes que les diviseurs de A et B. Je note A=xa+yb et B=x'a+y'b. Ensuite le plus grand de ces diviseurs sera le même, et tu auras répondu à la question.

As-tu exprimé a et b enfonction de A et B?

non je n'ai pas compris comment faire

Bonsoir, prends un nombre d qui divise a et b. Divise-t-il xa+yb? Divise-t'il x'a+y'b? Le PGCD de a et b divise-t-il ces deux nombres? Réciproquement prends un nombre divisant A=xa+yb et B=x'a+y'b. Divise -t-il a? divise-t-il b? (tu expimeras a et b en fonction de A et B). Voilà la méthode. Je dois...

tu vas dans catalog (2nd, touche 0) et c'est "int(" (pour aller plus vite pour la trouver, tu tape sur la touche I (x2)
j'espere t'avoir aidé!

s'il vous plait je bloque vraiment sur cette question, c'est la derniere de mon DM pour jeudi! :triste: VRAI ou FAUX (justifier si c'est vrai, donner un contre exemple si c'est faux) PGCD (a;b) = PGCD (xa+yb;x'a+y'b) ou x, y , x' et y' sont des entiers relatifs tels que xy'-x'y=1 merci d'avance pour...