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

pgcd et ppcm



  1. #1
    invite48b7a4f0

    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
    invite57a1e779

    Re : pgcd et ppcm

    Il faut envisager la décomposition en facteurs premiers de u et de v.

  3. #3
    invite48b7a4f0

    Re : pgcd et ppcm

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

  4. #4
    invite57a1e779

    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 ?

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

    Re : pgcd et ppcm

    le a tel que au' = u !

  7. #6
    invite57a1e779

    Re : pgcd et ppcm

    donc ppcm (u , v ) = u'v' = u'a = u !!!

Discussions similaires

  1. PGCD et PPCM
    Par invited6eb8102 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 invitec3005619 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 invite6070dc17 dans le forum Mathématiques du supérieur
    Réponses: 8
    Dernier message: 14/11/2006, 19h47
  4. PPCM et PGCD
    Par invite5b27b6d6 dans le forum Mathématiques du supérieur
    Réponses: 14
    Dernier message: 02/12/2005, 18h11
  5. Pgcd,ppcm
    Par invite56f88dc9 dans le forum Mathématiques du supérieur
    Réponses: 25
    Dernier message: 25/11/2005, 18h25