Question 181

Comment calculer le Plus Petit Commun Multiple (PPCM) de 2 nombres ?

Le PPCM (parfois encore appelé PPMC) est le plus petit multiple commun à 2 nombres. On peut le calculer de plusieurs façons :

• Par décomposition des 2 nombres en facteurs premiers
• En utilisant le PGCD et la relation : PPCM(a,b) = (a.b)/PGCD(a,b)

L'article Comment calculer le Plus Grand Commun Diviseur (PGCD) de 2 nombres ? propose une fonction efficace pour calculer le PGCD, qui est réutilisée ici pour le calcul du PPCM.

Voici une implémentation simple et efficace du calcul du PPCM :

'
' Retourne le PPCM de n1 et n2
'
Function PPCM(ByVal n1 As Long, ByVal n2 As Long) As Long

    PPCM = (n1 * n2) / PGCD(n1, n2)
End Function

Pour aller plus loin

• Wikipédia - PPCM

Voir aussi :

• Comment calculer le Plus Grand Commun Diviseur (PGCD) de 2 nombres ?