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

pgcd et ppcm



  1. #1
    layo0789

    pgcd et ppcm


    ------

    bonjour a tous
    soit u et v dans N*
    Mq il existe u' et v' dans N*
    tq à la fois
    1)u' | u
    2)v' | v
    3)pgcd (u', v') =1
    4 ppcm (u , v ) = u'v'


    1 => au' = u
    2 => bv' = v
    On a :
    pgcd (u', v') x ppcm ( u', v' ) = u'v'
    donc ppcm (u',v') = u'v'

    Et :
    pgcd ( u, v ) x ppcm (u,v) = uv
    donc pgcd ( u, v ) x u'v'= uv
    donc pgcd (u,v ) = (uv) / 'u'v') = ab

    Mais la je ne vois plus comment avancer...
    Pouvez vous m'aider

    -----

  2. #2
    God's Breath

    Re : pgcd et ppcm

    Il faut envisager la décomposition en facteurs premiers de u et de v.
    Et Dieu, dans sa colère, pour punir les humains, envoya sur la Terre les mathématiciens.

  3. #3
    layo0789

    Re : pgcd et ppcm

    je pense que j'ai trouvé: il faut que v'=a
    J'ai raison??

  4. #4
    God's Breath

    Re : pgcd et ppcm

    Citation Envoyé par layo0789 Voir le message
    je pense que j'ai trouvé: il faut que v'=a
    Qui est a ?
    Et Dieu, dans sa colère, pour punir les humains, envoya sur la Terre les mathématiciens.

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

    Re : pgcd et ppcm

    le a tel que au' = u !

  7. #6
    God's Breath

    Re : pgcd et ppcm

    donc ppcm (u , v ) = u'v' = u'a = u !!!
    Et Dieu, dans sa colère, pour punir les humains, envoya sur la Terre les mathématiciens.

Discussions similaires

  1. PGCD et PPCM
    Par martienne dans le forum Mathématiques du collège et du lycée
    Réponses: 22
    Dernier message: 30/10/2008, 19h19
  2. PPcm, Pgcd
    Par elicie23 dans le forum Mathématiques du collège et du lycée
    Réponses: 2
    Dernier message: 23/06/2008, 15h00
  3. PGCD et PPCM
    Par nicoroller dans le forum Mathématiques du supérieur
    Réponses: 8
    Dernier message: 14/11/2006, 19h47
  4. PPCM et PGCD
    Par ofifi dans le forum Mathématiques du supérieur
    Réponses: 14
    Dernier message: 02/12/2005, 18h11
  5. Pgcd,ppcm
    Par sensor dans le forum Mathématiques du supérieur
    Réponses: 25
    Dernier message: 25/11/2005, 18h25