Calcule le plus grand commun diviseur des valeurs en entrée.


icon

Entrées/Sorties

  • ci32.png x —

    x est un entier.

  • ci32.png y —

    y est un entier.

  • ii32.png pgcd(x,y) —

    pgcd(x,y) renvoie le plus grand commun diviseur de x et y.

    • pgcd(x,y) est le plus grand commun diviseur de x et y.

    Pour calculer pgcd(x,y), prenez en compte les factorisations en nombres premiers de x et 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. pgcd(x,y) est alors donné par :

    pgcd(x,y) = Πi pimin(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

    pgcd(12, 30) = 21 × 31 × 50 = 6