1. Accueil
  2. ALGORITHMIQUE
  3. Algorithme du PPCM de 02 nombres

Algorithme du PPCM de 02 nombres

Ecrire un Algorithme qui Déterminer Le ppcm de deux nombres entiers naturels (non nuls) a et b revient tout simplement à déterminer leur plus petit multiple commun non nul.

Nb : En mathématiques, et plus précisément en arithmétique, le plus petit commun multiple – en abrégé PPCM – (peut s'appeler aussi PPMC, soit « plus petit multiple commun ») de deux entiers non nuls a et b est le plus petit entier strictement positif qui soit multiple de ces deux nombres.

Exemple : PPCM(27,63)=3×3×3×7=189

 

Correction:

Algorithme PPCM ;
var a , b ,c ,d : entier ;

Debut

Ecrire (" entrez vos deux nombres ");

  repeter

        lire ( a,b ) ;

   jusqu'a ( a > 0 et b > 0 ) ;

 

c<- a ;

d <- b ;

  tant que a < > b faire

      si a > b alors

          b <- b+d

      sinon

          a <- a+c  ;

     fsi

  fin tant que

   Ecrire (" le PPCM est de " , c , " et " , d , "est : " , a ) ;

Fin.

  • 7 votes. Moyenne 4.5 sur 5.

Commentaires

  • Ly
    • 1. Ly Le 27/01/2023
    Et je viens de remarquer qu’il ya des valeurs avec lesquels ton programme génère une boucle infinie
  • Ly
    • 2. Ly Le 27/01/2023
    Fall ton code là ne marche pas dans tous les cas deh
  • Djiomo Arold
    • 3. Djiomo Arold Le 13/12/2020
    Merci beaucoup
    • joel_yk
      • joel_ykLe 31/12/2020
      Bonjour / Bonsoir Arold et Merci Pour votre soutien !

Ajouter un commentaire

Aperçu
 

Pandacodeur 8 mars