Pgcd
Répondre à la discussion
Affichage des résultats 1 à 7 sur 7

Pgcd



  1. #1
    invite50cb679c

    Pgcd


    ------

    Bonjour, j'aimerais votre aide pour un exercice de base sur le PGCD mais que je n'arrive malheureusement pas:

    a et b designent deux entiers naturels tels que PGCD(a,b)=7
    La dernière division de reste nul étant écrite les quotients sucessifs de l'algorithme d'Euclide sont respectivement 3;11;3
    Quelles sont les valeurs de a et b?

    Merci beaucoup à ceux qui m'aideront.

    -----

  2. #2
    invite1237a629

    Re : Pgcd

    Déjà, quand tu as le pgcd de deux nombres, tu peux dire qu'il les divise tous deux.
    a = 7a'
    b = 7b'
    et a' et b' sont premiers entre eux.

    Ensuite, il faut que tu saches "retranscrire" l'hypothèse concernant l'algorithme d'Euclide. Celui-ci consiste à faire la division euclidienne des deux premiers nombres. Puis, du deuxième nombre (celui que tu trouveras multiplié au premier quotient) avec le reste de la première division euclidienne, et ainsi de suite...

    Pour faire plus clair :

    Première division euclidienne :


    Deuxième division euclidienne :


    Troisième division euclidienne (qui sera la dernière, car tu l'auras compris, on ne te donne que 3 quotients) ;


    On t'a dit qu'on atteignait la division avec un reste nul. Donc

    On t'a donné les valeurs de , et . Donc remplace-les.

    Wait a moment pour la suite, c'est déjà pas mal ça ^^

  3. #3
    invite50cb679c

    Re : Pgcd

    on a donc bien :
    a = 7a'
    b = 7b'
    et a' et b' sont premiers entre eux.

    Puis cela fera

    Première division euclidienne : a=b* q1 + r1 soit a= 3b +r1


    Deuxième division euclidienne :b=r1 * q2 +r2 soit b= r1 +r2


    Troisième division euclidienne :r1 = r2* q3 +r3 soit r1=r2+r3


    quatrième divison euclidienne :r2 = r3*q4+ r4 avec r4=0 d'ou r2=3*r4

    • or on sait que pgcd(a,b)= 7= r3 soit r3=7

    et r1=r3+r2 soit r1= r2+7

    or b=r1+r2 donc b=r2+7+r2 soit b= 2 r2 +7

    et a = 3b +r1 donc a=3( 2 r2 +7) +r2 +7 soit a=7 r2 + 28

  4. #4
    invite50cb679c

    Re : Pgcd

    de plus a=7a'

    d'ou 7 r2+28=7a'
    soit r2+4=a'

    et b=7b'

    d'ou 2 r2 +7 = b'
    soit 2/7 r2 +1 =b'

    et PGCD (r2+4 ; 2/7 r2 +1 ) =1

    je pense que ce que je viens de faire ne sert pas à grand chose ^^
    je ne vois toujours pa comment faire.

  5. A voir en vidéo sur Futura
  6. #5
    invite50cb679c

    Re : Pgcd

    s'il vous plait vous n'auriez pas juste une petite piste pour me dire si c'est que j'ai ajouté cela peut me mener quelque part?

  7. #6
    invite50cb679c

    Re : Pgcd

    Je viens de me rendre compte que j'avais fait une erreur dans l'enoncé les quotients sont 3;1;1;3 d'ou les 4 divisions euclidiennes dans mon premier post!

  8. #7
    invite05d0a348

    Re : Pgcd

    as tu reussi à resoudre cet exercice?

Discussions similaires

  1. Pgcd.
    Par invitef2708712 dans le forum Mathématiques du collège et du lycée
    Réponses: 3
    Dernier message: 28/11/2007, 21h45
  2. Pgcd
    Par invite43bf475e dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 08/11/2007, 18h10
  3. Pgcd!
    Par inviteec6f044f dans le forum Mathématiques du collège et du lycée
    Réponses: 2
    Dernier message: 04/10/2007, 17h07
  4. PGCD and co
    Par prof shadoko dans le forum Mathématiques du collège et du lycée
    Réponses: 3
    Dernier message: 08/01/2007, 20h49
  5. PGCD : est-il possible de retrouver A et B en connaissant le PGCD, Q, et R ?
    Par inviteae2308e6 dans le forum Mathématiques du supérieur
    Réponses: 3
    Dernier message: 31/05/2005, 18h54