Programme de calcul du pgcd

Voici une autre methode tres simple :

#include <stdio.h> 
#include <conio.h>
main() 
{ 
int a,b,pgcd; 
 

printf ("Donner a : "); 
scanf ("%d",&a); 
printf ("Donner b : "); 
scanf ("%d",&b); 
do
   {
 if(a>b)
 a=a-b;
 else
 b=b-a;
   } 
 while(a!=b);
 pgcd=a;                                                  /* on peu mettre :  pgcd=b; */
printf (" Le PGCD est : %d\n",pgcd);
getche();
}

example :

If a=15 , b=5
alors b<a a=10 , b=5
b<a a=5 , b=5 alors pgcd=5

Bonjour, j ai atteri par hasard sur ce forum et j aiessayé de faire le programme de calcul de pgcg
LE voici en quelques lignes en version c++(fonction )

//---------------------------------------------------------------------------
 #include<iostream>
#include <vcl.h>
#pragma hdrstop
      using namespace std;

//programme qui renvoie le pgcd de x et y---------------------------------------------------------------------------

#pragma argsused
int pgcd(int x,int y);
int main(int argc, char* argv[])
{ int x,y,temp;//temp est le nom associé au resultat
cout<<"Ce programme determine le pgcd de 2 nombres x et y"<<endl;
cout<<"Entrez le nombre x: ";
cin>>x;
cout<<"Entrez le nombre y: ";
cin>>y;
temp=pgcd(x,y);//Voir commentaire sur temp ci-dessus
cout<<"Le pgcd de "<<x<<" et "<<y<<" est "<<temp<<endl;
system("pause");
        return 0;
}
int pgcd(x,y)
{
if (y==0)
return x;
else return pgcd(y,x%y);
}
//---------------------------------------------------------------------------

eheh, facile ! ;))

et pour le challenge, qui veut tenter l'algo qui donne le pgcd de deux polynomes de degré indéterminé ?

c'était le sujet d'un de mes projets l'année dernière, c'est marrant tout plein ! ;)

Yoann

PS : pour ceux que ça intéresse je peux fournir la solution avec un dossier complet

J'ai vérifier vos programme alors je peu dire que kingsyother le tien est a réviser mais par contre hamzasq le tien et très juste!

J'ai la réponse à vos questions car ce programme je l'ai fait en seulement 8 conditions (sans compter les petits détails du style enregistrer le calcul) !

J'ai 14 ans et je suis en 3ème. J'en avais marre de prendre 3 heures pour mes exos de maths rien que pour taper tous les calculs à la calculette pour le PGCD. Alors il m'est venu l'idée de faire un programme qui fait les devoirs à ma place et j'ai juste à copier les réponses ! Mon application est capable de calculer le PGCD en détail en utilisant soi l'algorithme d'Euclide, soi les soustractions successives.

Pour télécharger mon chef-d'oeuvre, cherchez Hundersoft sur Google, vous allez tomber sur Hundersoft France et ce sera directement sur la page d'accueil normalement.

C'est très simple : d'abord j'ai créé 4 valeurs modifiables que j'ai nommé
- Dividende
- Diviseur
- Quotient
- et Reste

Au départ, lors de l'appuis de la touche Entrée, Dividende deviens le plus grand des deux nombres à calculer et diviseur le plus petit. (par exemple pour PGCD(1456;325), Dividende=1456 et Diviseur=325).

Et tous les dixièmes de secondes, les valeurs changent.
- Dividende prend la valeur courante de Diviseur
- Diviseur prend la valeur courante de Reste
- Quotient prend le résultat de Dividende/Diviseur
- Reste prend le résultat de Dividende-Diviseur*Quotient

Et tous les dixièmes de seconde ça recommence.
Attention à suivre cet ordre précis ! Sinon ça va aller de travers !
Et à chaque fois (à chaque dixième de seconde), une liste ajoute une ligne qui affiche les calculs.
Quand Reste=0, il s'arrête et conclut que le PGCD est le dernier diviseur.

Voilà j'espère que t'a tout compris !