Scribd
Importer
299 vues1 page

Algorithme de calcul du PPCM

Transféré par

mahdi cherif
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
299 vues1 page

Algorithme de calcul du PPCM

Transféré par

mahdi cherif
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Les algorithmes arithmétiques

Exemple : PPCM
Pour calculer le PPCM (Plus Petit Commun Multiple) de deux entiers positifs X et Y
on peut utiliser la méthode suivante :

Principe :
Si X=Y alors leurs PPCM = X ou Y
Sinon Si X≠Y alors on calcule R= X * 1 et vérifie si le résultat obtenu est divisible par
Y si oui alors R est le PPCM sinon on calcule de nouveau R = X *2 et on vérifie si le
résultat obtenu est divisible par Y si oui R est le PPCM sinon on refait la même opération.

Travail demandé :
1-Calculer le PPCM(5,6) en utilisant le principe décrit précédemment.
2-Donner l’algorithme d’une fonction nommée « PPCM » qui prend en
paramètre deux entiers X et Y pour calculer et retourner leurs PPCM.

Vous aimerez peut-être aussi