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

ppcm



  1. #1
    invitedd0f7139

    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
    invitead465ff2

    Re : ppcm

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

  3. #3
    invite35452583

    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.

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, 20h19
  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, 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 invite6070dc17 dans le forum Mathématiques du supérieur
    Réponses: 8
    Dernier message: 14/11/2006, 20h47
  5. [ex] pgcd / ppcm
    Par invite9b6e0fb5 dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 02/01/2006, 15h26