Definition de la fonction qui calcul le pgcd

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
A voir également:

2 réponses

neogenesis Messages postés 5303 Statut Contributeur 525
 
Ben vous l'avez votre fonction !
Vous mettez le tout dans une boucle et voilà.
0
samanthaoups Messages postés 13 Statut Membre
 
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;
}
0
samanthaoups Messages postés 13 Statut Membre > samanthaoups Messages postés 13 Statut Membre
 
le code ke g posté et de la définition d'une fonction ki calcul le nbr de chiffre 9 dans un nbr entier
0
samanthaoups Messages postés 13 Statut Membre
 
dsl mais j'ai po du tt compriis
et puis le code ke j'ai posté c celui d'un autre exerciree !! dssl
0
neogenesis Messages postés 5303 Statut Contributeur 525 > samanthaoups Messages postés 13 Statut Membre
 
Alors poste le bon code
0
samanthaoups Messages postés 13 Statut Membre > neogenesis Messages postés 5303 Statut Contributeur
 
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();
}
0
samanthaoups Messages postés 13 Statut Membre
 
pas la peine de vous dérangé! j'ai trouvé mes erreurs :D:D
0