programm en pascal

houta90 · Inscrit le: 30 Déc 2007 Messages: 1 Localisation: oran

bonsoir
j'ai un probleme sur un exercice de programmation alors si vous pouvez m'aidez:
on nous di d'ecrire un programme ki permet de calculé le PGCD de 2 nomre a et b et ça en utilisant la division euclidienne Confused

iliass007 · Inscrit le: 15 Mai 2008 Messages: 1

salut

je sais la solution en Programme c , c simple , la voila :

#include<conio.h>
#include<stdio.h>

int max(int a, int b)
{
int max; // ou faire simplement: return(a>b?a:b);
max=a>b?a:b;
return(max);
}
int min(int a, int b)
{
int min; // ou faire simplement: return(a<b?a:b);
min=a<b?a:b;
return(min);
}
int rest(int a, int b)
{
int r; // ou faire simplement: return(a%b);
r=a%b;
return(r);
}
void permuter(int *a, int *b)
{
int tmp;
tmp=*a;
*a=*b;
*b=tmp;
}
void main()
{
int a,b,x,y,r;
clrscr();
printf(" entrer a et b :");
scanf("%d%d",&a,&b);

x=max(a,b);
y=min(a,b);
r=rest(x,y); /*rest(max(a,b),min(a,b));*/

if(rest(x,y)==0)
printf("\n\nle Plus Grand Diviseur Commun est : %d",y);
else
{

while(rest(x,y)!=0)
{
permuter(&x,&y);
permuter(&y,&r);
}
printf("\n\nle Plus Grand Diviseur Commun est : %d",y);
}
getch();
}

Cool