[algorithme calcul pgcd]

bonjour, je veux un moyen simple pour faire faire mon boulot à ma place ...

:o)

polux

voici un algorithme d' une fonction permettant de retourner le pgcd de 2 entiers données:

debut fonction PGCD_Dif(m,n:entier):entier
tant que (m<>n) faire

si m>n alors
m<----m-n
sinon
n<----n-m
finsi

fin tant que
PGCD_Diff<----m
fin pgcd

voici un tournage a la main:m= 21 etn= 15
21 <>15, 21>15 alors m=6 et n=15
6<>15, 6<15 alors n=9 et m=6
6<>9, 6<9 alors n=3 et m=6
6<>3, 6>3 alors m=3 et n=3
m=n=3 le condition d'arrêt de tant que ==> alors pgcd est le dernier valeur de m ou n =3

entier a, b

écrire "Introduisez le 1er nombre: "
lire a
écrire "Introduisez le 2ème nombre: "
lire b
tant que NOT (a*b=0) faire
si a>b alors a <-- a-b
sinon b <-- b-a
fsi
ftant
si a=0 alors écrire "PGCD = ", b
sinon écrire "PGCD = ", a
fsi

variables m,n en entier
debut
ecrire"m"
lire m
ecrire"n"
lire n
tantque m<>n faire
si m>n alors
m<------ m-n
sinon
n<------ n-m
finsi
fintanatque
ecrire"le pgcd =",m
fin

bonjour tout le monde

on peut utiliser la récursivité :

if(p>q)
return pgcd(p-q,q);
else if(q>p)
return pgcd(p,q-p);
else
return p;

voici un algorithme d' une fonction permettant de retourner le pgcd de 2 entiers données:

debut fonction PGCD_Dif(m,n:entier):entier
tant que (m<>n) faire

si m>n alors
m<----m-n
sinon
n<----n-m
finsi

fin tant que
PGCD_Diff<----m
fin pgcd

en iteratif:
a et b sont donnés
pgcdIteratif(int a,int b):Int
int d1,d2,r;
if(a>=b){
d2=a;
d1=b;
}
else{
d2=b;
d1=a;
}
r=d2%d1;
if(r==0)
return d1;
else{
while(r!=0){
d2=d1;
d1=r;
if(d2%d1==0)
return r;
else
r=d2%d1;
}
return r;
}



en recursif:
pgcdrecursif(int a,int b):Int
int d1,d2,r;
if(a>=b){
d2=a;
d1=b;
}
else{
d2=b;
d1=a;
}
if(d1==0)
return 0;
else if(d2%d1==0){
return d1;

}
else{

return rec(d2,d1,d2%d1);
}

}

rec(int d2,int d1,int r):Int
if(d2%d1==0)
return d1;
else
return rec(d1,r,d1%r);

Bonjour, j'ai un petie probléme je veut une methode simple d'un algorithme qui calcule le pgcd

bjr
je veux avoir un algo qui permet de calculer et afficher le pgcd de deux nombres.
et le plus vite possible merci d'avance.

tu fai 5*7-54 et c bn normalement a++

et en forma casio graphe 35 + sa donne quoi???

var a,b:entier
debut
ecrire 'introduisez a'
lire a
ecrire "introquisez b"
lire b
ecrire 'a'\'b'=a\b
ecrire si' r=0" "PGDC"=b
sinon a<----b
b<-----r
fin