Programme de calcul du pgcd

Algorithme

elboras Messages postés 31 Date d'inscription Statut Membre Dernière intervention -
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 ...

Afficher la suite

A voir également:

Pgcd en c
Algorithme pgcd - Meilleures réponses
Écrire un algorithme qui calcule le pgcd de deux entiers - Meilleures réponses
Pgcd casio graph 35+ ✓ - Forum Autres périphériques et appareils
Pgcd calculatrice casio - Forum Programmation
Le programme en C qui calcule le PGCD et affiche les étapes effectuées - Forum C
Algorithme de PPMC et PGCD en langage C - Forum C
Comment Calculer PGCD avec 1 Casio Graph 25+ - Forum Accessoires & objets connectés

6 réponses

Réponse 1 / 6

lama

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 Statut Membre Dernière intervention

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 Statut Membre Dernière intervention

Pas de problèmes ;o)

Réponse 2 / 6

hamzasq

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

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 Statut Contributeur Dernière intervention 301

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

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

ca ne peu pas etre parfait du premier coup^^

Réponse 4 / 6

yaubi

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

Arrête de frimer :-)))

lama

yaubi

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

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

yaubi > yaubi

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

Merci b1 mon frère ,ca marche

Réponse 6 / 6

Hundersoft

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

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

SomeOneYouProbablyDontKnow

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

merci pour le programme c'est vraimment utile pour nous

Discussions similaires

algorithme exercice

algorithme du "RANDOM"

[VB6] Conversion chiffres-lettres

Algo majuscules/minuscules

calculer la somme des chiffres d'un nombre do

nombres premiers en language c

Votre réponse

Discussions similaires