Definition de la fonction qui calcul le pgcd

Fermé
samanthaoups Messages postés 13 Date d'inscription mardi 4 novembre 2008 Statut Membre Dernière intervention 11 décembre 2008 - 18 nov. 2008 à 12:32
samanthaoups Messages postés 13 Date d'inscription mardi 4 novembre 2008 Statut Membre Dernière intervention 11 décembre 2008 - 18 nov. 2008 à 21:01
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

2 réponses

neogenesis Messages postés 4742 Date d'inscription dimanche 19 octobre 2008 Statut Contributeur Dernière intervention 24 janvier 2010 516
18 nov. 2008 à 12:34
Ben vous l'avez votre fonction !
Vous mettez le tout dans une boucle et voilà.
0
samanthaoups Messages postés 13 Date d'inscription mardi 4 novembre 2008 Statut Membre Dernière intervention 11 décembre 2008
18 nov. 2008 à 14:39
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 Date d'inscription mardi 4 novembre 2008 Statut Membre Dernière intervention 11 décembre 2008 > samanthaoups Messages postés 13 Date d'inscription mardi 4 novembre 2008 Statut Membre Dernière intervention 11 décembre 2008
18 nov. 2008 à 15:01
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 Date d'inscription mardi 4 novembre 2008 Statut Membre Dernière intervention 11 décembre 2008
18 nov. 2008 à 14:40
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 4742 Date d'inscription dimanche 19 octobre 2008 Statut Contributeur Dernière intervention 24 janvier 2010 516 > samanthaoups Messages postés 13 Date d'inscription mardi 4 novembre 2008 Statut Membre Dernière intervention 11 décembre 2008
18 nov. 2008 à 15:19
Alors poste le bon code
0
samanthaoups Messages postés 13 Date d'inscription mardi 4 novembre 2008 Statut Membre Dernière intervention 11 décembre 2008 > neogenesis Messages postés 4742 Date d'inscription dimanche 19 octobre 2008 Statut Contributeur Dernière intervention 24 janvier 2010
18 nov. 2008 à 19:24
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 Date d'inscription mardi 4 novembre 2008 Statut Membre Dernière intervention 11 décembre 2008
18 nov. 2008 à 21:01
pas la peine de vous dérangé! j'ai trouvé mes erreurs :D:D
0