PGCD de 2 nombres

Fermé

Algorithme

abdelmadjid1990 Messages postés 100 Date d'inscription vendredi 13 juin 2008 Statut Membre Dernière intervention 16 avril 2009 - 5 janv. 2009 à 19:31
long ind - 13 janv. 2013 à 22:30

Bonsoir,
quelqu'un peut m'aider ,j'arrive pas à résoudre ce problème :

écrire l'algorithme permettant de calculer de PGCD de deux nombres a et b positifs non nuls tels que a>b en utilisant la méthode de la division euclidienne
principe:
le PGCD de deux nombres peut s'obtenir par la division de a par b, puis de b par le reste obtenu et ainsi de suite jusqu'à ce que l'on obtienne un reste nul,le dernier diviseur est alors le PGCD DE A ET B.

je sais qu'il faut utilisé "mod" et "div" mais j'ai aucune idée sur ces deux instructions

merci d'avance

A voir également:

Algorithme pgcd
Algorithme euromillion excel gratuit - Forum Excel
Pgcd casio graph 35+ ✓ - Forum Autres périphériques et appareils
Ecrire un algorithme qui permet de resoudre ax²+bx+c=0 - Forum Algorithmes / Méthodes
Logiciel algorithme gratuit - Télécharger - Édition & Programmation
Un algorithme sur excel ou un logiciel à programmer - Forum Logiciels

2 réponses

Réponse 1 / 2

KX Messages postés 16752 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 31 août 2024 3 019
6 janv. 2009 à 14:32

Comment veux-tu qu'on t'aide plus ? Tu as déjà l'algorithme !
Et en supposant que tu veuilles l'implémentation on ne sais pas dans quel langage...

abdelmadjid1990 Messages postés 100 Date d'inscription vendredi 13 juin 2008 Statut Membre Dernière intervention 16 avril 2009 2
8 janv. 2009 à 13:04

bonjour;
je t'ai envoyé ce message en demandant de l'aide,et j'ai déclaré que j'en ai aucune idée comment utiliser les opérateurs "mod" et"div" dans le langage pascal , tu croyais que j'ai voulu la solution ?
et maintenant j'ai trouvé l'algorithme correspondant à cet exercice:

algorithme PGCD;
var k,a,b:entier;
lire(a,b);
répéter
k:= a mod b ;
a:=b;
b:=k;
jusqu'à ce que b=0;
écrire('PGCD:',a);
fin.

merci d'avoir m'aider.

long ind
13 janv. 2013 à 22:30

merci

Discussions similaires

[algorithme calcul pgcd]

Programme de calcul du pgcd

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

Exercice simple d'algorithmique