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_yk Le 31/12/2020

    Bonjour / Bonsoir Arold et Merci Pour votre soutien !

Ajouter un commentaire

Anti-spam