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

ppcm



  1. #1
    Jorqs

    ppcm


    ------

    Bonjour à tous,

    j'ai un petit problème pour trouver le ppcm d un chiffre sans calculatrice.
    je sais pas trop par ou passer sans utiliser la methode d'euclide (qui prend bcp de temps...) Quelqu'un aurait une moyen plus rapide?

    Il faut déterminer le ppcm de (6 * 3^20 + 18 * 3^10 + 12 ; 4 * 3^30 + 12 * 3^20 + 8 * 3^10)

    (on laissera le résultat avec des puissances.)

    Merci

    -----

  2. #2
    lostdemon

    Re : ppcm

    il suffit de factoriser ppcm(ab;ac) = /a/ppcm(b;c)

  3. #3
    homotopie

    Re : ppcm

    Utile à savoir (normalement c'est dans ton cours) :
    i) ppcm(a,b)pgcd(a,b)=ab, on peut donc se ramener au calcul d'un pgcd qui possède des propriétés plus agréables.
    ii) Si p est un premier pgcd(pmq,p'nq')=pmin(m,m')pgcd(q,q') si de plus p est premier avec q et q'. (Il suffit de considérer les décompositions en facteur premier).
    iii) pgcd(a,b)=pgcd(a,b+ka) pour tout entier relatif k.

Sur le même thème :

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, 20h19
  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, 16h00
  3. [TS Spe] PPCM
    Par MS.11 dans le forum Mathématiques du collège et du lycée
    Réponses: 12
    Dernier message: 23/02/2008, 18h15
  4. PGCD et PPCM
    Par nicoroller dans le forum Mathématiques du supérieur
    Réponses: 8
    Dernier message: 14/11/2006, 20h47
  5. [ex] pgcd / ppcm
    Par n0unours dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 02/01/2006, 15h26