variable:N, A,B. PGCD : (ENTIER) DEBUT ecrire " entrez le nombre de valeur " lira A ecrire "entrez le nombre de valeur " lire B PGCD-----0 pour i=0 a N-1 si (A>B) ALORS A <--A-B sinon B <--B-A finsi fin pour si A=0 alors ecrire "PGCD est " : B sinon ecrire "PGCD est " : A finsi FIN
Lista de comentários
Pour le PGCD:
variable:N, A,B. PGCD : (ENTIER)
DEBUT
ecrire " entrez le nombre de valeur "
lira A
ecrire "entrez le nombre de valeur "
lire B
PGCD-----0
pour i=0 a N-1
si (A>B) ALORS
A <--A-B
sinon
B <--B-A
finsi
fin pour
si A=0 alors
ecrire "PGCD est " : B
sinon
ecrire "PGCD est " : A
finsi
FIN
Pour le PPCM :
var a , b ,c ,d : entier
debut
"Ecrire " entrez a, b
lire a,b
a <- c
b <- d
tant que a <> b
si a > b alors
b+d <- b
sinon
a+c <- c
fin tant que
a ," :Ecrire " le PPCM est
fin