Programme de calcul du pgcd

Fermé

Algorithme

elboras Messages postés 31 Date d'inscription jeudi 25 octobre 2001 Statut Membre Dernière intervention 8 novembre 2001 - 25 oct. 2001 à 15:53
OPTIMUS - 26 mars 2016 à 21:36

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 ...

A voir également:

Algorithme pgcd
Écrire un algorithme qui calcule le pgcd de deux entiers - Meilleures réponses
Écrire un algorithme qui calcule le pgcd - Meilleures réponses
Ecrire un algorithme qui permet de resoudre ax²+bx+c=0 - Forum Algorithmes / Méthodes
Algorithme euromillion excel gratuit - Forum Excel
Pgcd casio graph 35+ ✓ - Forum Autres périphériques et appareils
Logiciel algorithme gratuit - Télécharger - Édition & Programmation
Ecrire un algorithme qui calcule le pgcd et le ppcm - Forum Programmation

6 réponses

Réponse 1 / 6

lama
Modifié le 18 déc. 2007 à 01:11

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

elboras Messages postés 31 Date d'inscription jeudi 25 octobre 2001 Statut Membre Dernière intervention 8 novembre 2001
26 oct. 2001 à 09:20

je te remercie !
Je vais impressionné mon prof de math avec ça lol !
Tu as l'air doué !
@+

lama > elboras Messages postés 31 Date d'inscription jeudi 25 octobre 2001 Statut Membre Dernière intervention 8 novembre 2001
26 oct. 2001 à 09:31

Pas de problèmes ;o)

Réponse 2 / 6

hamzasq
Modifié par pijaku le 20/12/2013 à 14:09

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

yatto
29 nov. 2008 à 20:06

Merci Hamzasq pour cette version de ce calcul assez enervant!!

je vous conseille, pour ceux a qui sa inetresse de créer des prgrammes, d'aller vois sur

https://openclassrooms.com/fr/

bref, essayez , vous allez vois c'est sympa!!

et moi je comprends tout, j'ai 13 ANS!!!!

^_________^

Grunt Messages postés 2773 Date d'inscription jeudi 17 janvier 2008 Statut Contributeur Dernière intervention 3 avril 2009 301
3 avril 2009 à 15:23

Si a = b, ton algorithme entre dans une boucle infinie.

Je viens d'essayer ;+)

De plus, ça donne un code pas optimisé du tout (mais portable à souhait).

tristanvdb
17 juin 2010 à 18:41

Dsl Grunt, mais cet algo est tres interressant sur des petits nombres.
Une soustraction, ca a moin de latence qu'un modulo (x20) et en plus c'est pipelinable et tu as plus d'unite de calcul dedie.

sangsation
23 avril 2011 à 10:30

ca ne peu pas etre parfait du premier coup^^

Réponse 4 / 6

yaubi
25 oct. 2001 à 23:40

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

lama
26 oct. 2001 à 09:33

Arrête de frimer :-)))

lama

yaubi
26 oct. 2001 à 20:48

ben koi ? kesk'il y a de mal à être fière de ce qu'on fait, et bien fait ? bon d'accord je sais que ça n'intéresse personne, mais moi je l'aime mon petit dossier, ça m'a valu une UV anticipée ! :)))

Yoann

Utilisateur anonyme > yaubi
27 oct. 2001 à 18:19

moi ça m'intéresse yaubi. C'est très gros? c'est dans quel format? papier ou électronique?

yaubi > yaubi
27 oct. 2001 à 20:00

dans un premier temps, voici la version en ligne
http://aubineau.yoann.free.fr/supinfo/prepa2/pgcd/dossier.htm

je t'enverrai plus tard la version .doc ou .pdf, comme tu veux

Yoann

Soap
18 avril 2011 à 21:30

Merci b1 mon frère ,ca marche

Réponse 6 / 6

Hundersoft
24 sept. 2012 à 18:14

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 !

Hundersoft
24 sept. 2012 à 18:15

Bien sûre, je n'ai pas détaillé comment j'ai fait l'interface graphique !

SomeOneYouProbablyDontKnow
26 juil. 2014 à 22:52

Le code de lama est intéressant.

Je l'ai repris (tout le mérite lui reviens donc) et l'ai mis en C++. Voilà ce que cela donne :



#include < iostream &gr;
using namespace std;

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

    cout << "N1 = ";
    cin >> n1;

    cout << "N2 = ";
    cin >> n2;

    dividende = n1;
    diviseur = n2;

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

    cout << "PGCD(" << n1 << ";" << n2 << ") = " << dividende << ".";

    return 0;
}

OPTIMUS
26 mars 2016 à 21:36

merci pour le programme c'est vraimment utile pour nous

Discussions similaires

[algorithme calcul pgcd]

PGCD de 2 nombres

Algorithme de PPMC et PGCD en langage C

Le programme en C qui calcule le PGCD et affiche les étapes effectuées

algorithme qui calcule somme < >!!

ecrire une fonction qui calcul la somme de deux entiers

Discussions similaires

Newsletters