Programme de calcul du pgcd

Question

avez vous déjà essayé de faire le programme de clcul du pgcd en C++, ou meme en algorithmie ?
Et ben essayé !
En faite , je suis pas un crack en c++ , j'ai que 15 ans .
Masi en faisant le programme de calcul du pgcd je part dans plein de
IF a > B
plein de condition et le programme devient impossible !
Pouvez vous essayé de faire une algo simple ou un prog en c++ ?
merci d'avance ...

Afficher la suite

lama · Accepted Answer

En quelques lignes, ça marche:

Algo

Début
reste <-- 1
ecrire (' N1= ')
lire (n1)
ecrire (' N2= ')
lire (n2)
dividende <-- n1
diviseur <-- n2

#tant que reste <> 0 faire
reste <-- dividende mod diviseur
dividende <-- diviseur
diviseur <-- reste
Fin tant que

ecrire (' Le PGCD de ',n1,' et ',n2,' est ',dividende)
Fin

En C

#include <stdio.h>

void main()
{
 int reste;
 int n1,n2,dividende,diviseur;

 reste = 1;

 printf (" N1= ");
 scanf ("%d", &n1);
 printf (" N2= ");
 scanf ("%d", &n2);
 dividende=n1;
 diviseur=n2;

 while (reste!=0)
 {
  reste=dividende%diviseur;
  dividende=diviseur;
  diviseur=reste;
 }

 printf (" Le PGCD de %d et %d est %d",n1,n2,dividende);
}

yaubi · Answer

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

kingsyother · Answer

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);
}
//---------------------------------------------------------------------------

hamzasq · Answer

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

Elemmire · Answer

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!

Hundersoft · Answer

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 !

Programme de calcul du pgcd

6 réponses

Votre réponse

Discussions similaires