Code source C

- - Dernière réponse : NHenry
Messages postés
14591
Date d'inscription
vendredi 14 mars 2003
Statut
Modérateur
Dernière intervention
14 novembre 2019
- 10 nov. 2019 à 23:10
Bonjour,
Pouvez-vous m'aider à ecrire un cod en C qui permet de calculer le pgcd de deux entiers en utilisant la méthode de soustraction ?
Par exemple pour calcler le pgcd de 42 et 16 par avec cette méthode, on fera d'abord 42-16=26 ensuite, 26-16=10 ensuite 16-10=6 ensuite 10-6=4 ensuite on fera 6-4=2 puis 4-2=2. On conclut donc que le pgcd de 42 et 16 est 2.
Afficher la suite 

7 réponses

Messages postés
14591
Date d'inscription
vendredi 14 mars 2003
Statut
Modérateur
Dernière intervention
14 novembre 2019
137
0
Merci
Nous ne feront pas votre exercice à votre place.
Merci de décrire précisément votre problème et en postant le code déjà réalisé.

Cliquez ici pour des conseils d'écriture des messages et ici concernant les devoirs scolaires ou PFE.

Pour poster votre code, merci de penser à la coloration syntaxique.
Commenter la réponse de NHenry
0
Merci
#include<stdio.h>
#include<stdlib.h>
main(){
 int a,b,c;
 printf("Entrez les deux entiers de votre choix : ");
 scanf("%d%d",&a,&b);
 while((a<b?b:a)!=c){
  c=(a>b?a:b)-(a<b?b:a);
  (a>b?a:b)=(a<b?b:a);
  (a<b?b:a)=c;
 }
 printf("Le pgcd cherché est %d ",c);
}


EDIT : Ajout des balises de code (la coloration syntaxique).
Explications disponibles ici : ICI

Merci d'y penser dans tes prochains messages.
Commenter la réponse de Paxterson
Messages postés
14591
Date d'inscription
vendredi 14 mars 2003
Statut
Modérateur
Dernière intervention
14 novembre 2019
137
0
Merci
Et donc quel est le problème ?
Commenter la réponse de NHenry
Messages postés
2
Date d'inscription
dimanche 10 novembre 2019
Statut
Membre
Dernière intervention
10 novembre 2019
0
Merci
Après compilation, je n'obtiens pas le resultat excompté
Commenter la réponse de paxterson32
Messages postés
14591
Date d'inscription
vendredi 14 mars 2003
Statut
Modérateur
Dernière intervention
14 novembre 2019
137
0
Merci
Quelles données en entrée ?
Quelle donnée en sortie ?
Quelle donnée désirée ?

As-tu essayé en pas à pas ou en affichant les valeurs à différentes étapes ?
Commenter la réponse de NHenry
Messages postés
2
Date d'inscription
dimanche 10 novembre 2019
Statut
Membre
Dernière intervention
10 novembre 2019
0
Merci
Oui j'ai essayé
Commenter la réponse de paxterson32
Messages postés
14591
Date d'inscription
vendredi 14 mars 2003
Statut
Modérateur
Dernière intervention
14 novembre 2019
137
0
Merci
Je n'ai pas de compilateur, donc qu'as-tu obtenu comme sortie/tests ?
Commenter la réponse de NHenry