ALGO

Biko Styles -  
mis_angel Messages postés 8 Date d'inscription   Statut Membre Dernière intervention   -
Bonjour,j'ai besoin de qui calcul le PGCD de deux entiers non nuls. MERCI D'AVANCE.

2 réponses

maher*91 Messages postés 31 Date d'inscription   Statut Membre Dernière intervention   4
 
bonjour,

p,k,a,b,pgcd,i:entier

repeter
lire(k); {la saisie de deux entiers}
lire(p);
jusqu'a ((a>0)et(b>0));
a<=k;
b<=p;
si p>k alors {a aura la valeur du plus grand entier entre p et k et b aura celle du petit }
a:=p;
b:=k;
fi si

pour i<=1 à (a div2) faire
si a mod i =0 et b mod i=0 alors {la recherche du pgcd(p,k)}
pgcd<=i;
fin si
fin pour

en espérant t'avoir aider a.bientôt
0
mis_angel Messages postés 8 Date d'inscription   Statut Membre Dernière intervention  
 
si je peux vous aider

algorithme pgcd
entier:a,b
debut
repeter
ecrire('donner a et b :')
lire a,b
jusqu'a (a#0) et (b#0)
tantque (a#b) faire
si (a>b) alors
a -->a-b
sinon
b-->b-a
ecrire ('le pgcd est =',a)
fin.
0