[algorithme calcul pgcd]

Fermé
make1989 Messages postés 1 Date d'inscription vendredi 23 février 2007 Statut Membre Dernière intervention 23 février 2007 - 23 févr. 2007 à 14:19
 ZAINPRODUCT - 18 oct. 2014 à 16:17
bonjour ,j'ai besoin d'áide svp: je n'arrive pas a trouve la solution de cet exo ,son enonce est :une autre methode proche de celle d'euclide est appele algorithme de nicomachos .elle est basee sur la soustraction a la place de la devision
pgcd (a,b) = pgcd (b,a-b) avec a >=b. construisez cet algorithme en utilisant les fonctions et les procedures. merci d'avance car la resolution de cet exo est un point de repaire pour moi.
A voir également:

12 réponses

Réponse 1 / 12
Polux31 Messages postés 6917 Date d'inscription mardi 25 septembre 2007 Statut Membre Dernière intervention 1 novembre 2016 1 204
16 nov. 2007 à 15:15
bonjour, je veux un moyen simple pour faire faire mon boulot à ma place ...

:o)

polux
40

Discussions similaires

Programme de calcul du pgcd
elboras -
OPTIMUS -

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

30 réponses
PGCD de 2 nombres
abdelmadjid1990 -
long ind -

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

4 réponses
Algorithme de PPMC et PGCD en langage C
wil -
MR -

Bonjour,
je voudrais savoir comment calculer le PPMC et PGCD de deux nombres d'abord , ensuite

4 réponses
algorithme du ppcm e pgcd
dida001 -
jk -

Bonjour,
svp je cherche la syntaxe du l'algorithme de ppcm e pgcd e merciiiiiiiiiiiiiiiiiiiiiii d'avance

13 réponses
algorithme qui calcule somme < >!!
kahina afaf -
acuao -

Bonjour,
un algorithme qui calculer la somme des nombres entiers positifs inférieur à 5et le produit des nombres compris entre 0.5 et 3.5 par pas de 0.5 ;
help !!!!!!!



Configuration: Windows XP / Safari 534.10

7 réponses
ecrire une fonction qui calcul la somme de deux entiers
sincere -
Tarik -

Bonjour,


ecrire une fonction qui calcul la somme de deux entiers

5 réponses