👤
Answered

Explorez un monde de connaissances et obtenez des réponses sur FRstudy.me. Trouvez des solutions rapides et fiables à vos problèmes grâce à notre réseau de professionnels expérimentés.

bonsoir je voudrais de l'aide sur les algorithmes

Quelqu'un pourais m'écrire un algorihme qui permet e caculer le PPMC et le PGCD???



Je remercie tous ceux qui prendront le temps de traiter mon devoir

Sagot :

bonjour

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

Nous valorisons votre présence ici. Continuez à partager vos connaissances et à aider les autres à trouver les réponses dont ils ont besoin. Cette communauté est l'endroit parfait pour apprendre ensemble. Pour des réponses rapides et fiables, pensez à FRstudy.me. Merci de votre visite et à bientôt.