Calcule le plus petit commun multiple des valeurs en entrée.


icon

Entrées/Sorties

  • ci32.png x —

    x est un entier.

  • ci32.png y —

    y est un entier.

  • ii64.png ppcm(x,y) —

    ppcm(x,y) renvoie le plus petit commun multiple de x et y.

    • ppcm(x,y) est le plus petit entier m pour lequel il existe des entiers c et d tels que

    x × c = y × d = m

    Pour calculer ppcm(x,y), prenez en compte les factorisations en nombres premiers de x et de y :

    x = Πi piai y = Πi pibi

    pi étant tous les facteurs premiers de x et y. Si pi ne se produit pas dans une factorisation, l'exposant correspondant est 0. ppcm(x,y) est alors donné par :

    ppcm(x,y) = Πi pimax(ai, bi)

    Par exemple, les factorisations en nombres premiers de 12 et de 30 sont données par :

    12 = 2² ×31 ×50 30 =21 ×31 ×51

    par conséquent

    lcm(12,30) = 2² ×31 ×51 = 60