Astuces de recherche...
Home
- Accueil & nouveautés
- Les newsgroups VB
- Téléchargements
- L'équipe
- Nous contacter
- Liens
Rubriques
- Toutes les questions
- Affichage & graphismes
- Algorithmique
- API
- Base de registre
- Bases de données
- Contrôles
- Date & heure
- Déploiement
- Divers
- Erreurs & problèmes
- Fichiers & dossiers
- Généralités
- Impression
- Internet & mails
- Math
- Multimédia
- Réseaux
- Structures de données
- Texte & strings
- VB .Net
- VB Script
- VBA
- Windows

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

Voir aussi :

Date de publication : 06 mars 2008
Dernière modification : 06 mars 2008
Rubriques : Math
Mots-clés : calcul, algorithme, multiple, diviseur, commun, PGCD, PPCM, PPMC