Reprendre L’algorithme D’Euclide et montrer qu’il peut s’écrire de manière récursive, proposer alors le programme de traitement simple faisant appel a une fonction pgdc(x,y) définie de manière récursive et permettant d’afficher le pgdc de deux nombre entiers quelconques a et b .
L’algorithme d’Euclide a déjà été traité en travaux dirigés.
/*PGCD*/
#include <stdio.h>;
#include <conio.h>;
#include <math.h>;
main(){
int x,y,rest;
printf("entrez x et y avec x<y:" );
scanf("%d%d",&x,&y);
do {
rest=x%y;
if (rest!=0)
{
x=y
y=rest
}}
while (rest !=0);
printf("le pgdc des 2 nombre est :%d",y);
}
#include <stdio.h>;
#include <conio.h>;
#include <math.h>;
int pgdc (int x,int y)
{
if (x%y==0) return y;
else
return prdc(y,x%y);
}
void main()
{
int a,b;
printf ("entrez la valeur de a et b tel que a<b" );
scanf("%d%d",&a,&b);
printf("le pgdc de %d et %d est:%d",a,b,pgdc(a,b));
}
il ne veux pas compiler je sait pas ou je me suis tromper ;(
