algo du pgcd

Auteur  
# 03/11/2010 à 15:39 amilia
salut ! je cherche l'algorithme pour avoir le pgcd (plus grand commun diviseur) de deux nombres entiers entrez en clavier.
merci.
# 06/11/2010 à 10:47 administrateur (site web)
traduit ce programme en algo:
#include<stdio.h>
#include<conio.h>
main()
{
/* declarations des variables*/
int x,r,y,c;
/* la saisi des deux enties*/
printf(" donner deux nombres:\n");
scanf("%d %d", &x, &y);
/* la recherche du pgcd puis l'affichage */
if (y==0){
printf(" le pgcd est: %d\n",x);
getch();
}
else{
r=x%y;
if (r==0){
printf(" le pgcd est: %d\n",y);}
while (r!=0){
x=y;
y=r;
r=x%y;
}
printf(" le pgcd est: %d\n",y);
getch();
}
}
# 02/03/2013 à 04:47 FadyPlayend (site web)
Discomfort type of real estate to get offer within More significant Vancouver, include things like property, house, harvesting, lawn, swimming pool area, gymnasium or any type of making all-around More significant Vancouver, B . C .. http://www.vancouverhomesrealestate.com/
Répondre à ce message

Vous n'êtes pas autorisé à poster un message sur le forum.