Definition de la fonction qui calcul le pgcd
samanthaoups
Messages postés
13
Statut
Membre
-
samanthaoups Messages postés 13 Statut Membre -
samanthaoups Messages postés 13 Statut Membre -
Bonjour,
eske kelkun pourrait m'aider à definir une fonction qui permet de calculé le pgcd de 2 nbr entier positif en utilisant le fait que:
1- pgcd(a,b)=a si b=0;
2-pgcd(b,a) si b<a;
3-pgcd (b,a%b) autrement
merci d'avance pour votre aide
eske kelkun pourrait m'aider à definir une fonction qui permet de calculé le pgcd de 2 nbr entier positif en utilisant le fait que:
1- pgcd(a,b)=a si b=0;
2-pgcd(b,a) si b<a;
3-pgcd (b,a%b) autrement
merci d'avance pour votre aide
Configuration: Windows XP Firefox 3.0.4
2 réponses
-
Ben vous l'avez votre fonction !
Vous mettez le tout dans une boucle et voilà.-
voici mon code ,mais il ne donne po le résultats voulu !:s eske klk pourrait m'éclairer?
#include<stdio.h>
#include<conio.h>
int nbrneuf (int,int);
main()
{
clrscr();
int k,m;
int c;
printf("donner une nombre entier positif:");
scanf("%d",&m);
c=nbrneuf(m,k);
printf("le nombre de 9 existant dans %d est:%d",m,c);
getch();
}
int nbrneuf(int,int)
{
int a,i;
if(a=='9')
i++;
return i;
} -
- voici mon code mais je crois ke c po ce kil fo faire!!
#include<stdio.h>
#include<conio.h>
int pgcd(int a, int b)
{
int temp;
if ((temp=a % b) == 0)
return b ;
return pgcd(b, temp) ;
}
main()
{
int m,n,res;
clrscr();
printf("donner un nombre entier:");
scanf("%d",&m);
printf("\ndonner un deuxiŠme nombre entier:");
scanf("%d",&n);
res=pgcd(m,n);
printf("le pgcd de %d et %d est:",res);
getch();
}
-
-
pas la peine de vous dérangé! j'ai trouvé mes erreurs :D:D
