Pgcd

0/5 (4 avis)

Vue 10 546 fois - Téléchargée 530 fois

Description

Le plus grand commun diviseur (PGCD) de plusieurs nombres correspond au plus grand facteur commun de ces nombres. Par exemple, 3 est le PGCD de 9, 15 et 27, ce qui peut se voir immédiatement en examinant les décompositions en produit de facteurs premiers de chacun des nombres : 9 = 3^2, 15 = 3 × 5, 27 = 3^3. En effet, le seul facteur commun à tous ces nombres est 3.

Codes Sources

A voir également

Ajouter un commentaire Commentaires
cs_Raph08 Messages postés 1 Date d'inscription dimanche 24 décembre 2006 Statut Membre Dernière intervention 1 janvier 2008
1 janv. 2008 à 22:25
Code bien vu mais l'algorythme d'euclide est en effet plus simple
BruNews Messages postés 21041 Date d'inscription jeudi 23 janvier 2003 Statut Modérateur Dernière intervention 21 août 2019 20
22 oct. 2004 à 22:12
ADMIN INFO:

zoneo> ne pas poster une source pour faire un debat, il y a le forum pour cela, merci.

Bonne continuation.
LeDesassembleur Messages postés 64 Date d'inscription vendredi 21 décembre 2001 Statut Membre Dernière intervention 16 janvier 2009
18 oct. 2004 à 09:44
PGCD...

Mouais... encore...

En tout cas, je suppose que zonéo a mis du pseudo code...
Parcequ'en l'état.. je serais fort étonné que son code donne quoi que ce soit (lol)

Bref :

Pour Bousfia : Bel effort... au moins ton code est fonctionnel.

pour zonéo : plutot que de dire que tu le fait en 5 lignes, de donner un code archi-faux qui en fait 8 (je parle des lignes) j'aurai préféré une projet complet en .net qui démontre que ce que tu dis est vrai ;-)...

M'enfin,
cs_zoneo Messages postés 18 Date d'inscription mercredi 30 avril 2003 Statut Membre Dernière intervention 11 mai 2005
14 oct. 2004 à 20:32
je suis en term s et g programmé le pgcd sur ma calc
alors je me pose une question, pourquoi tu compliques autant le truc ?
en m'appuyant sur l'algorythme d'euclide j arrives au meme resultat que toi en 5lignes :

dim a,b,r

do
a=text1
b=text2
r=a-int(a/b)
a=b
b=r
LpWHile R <> 0
msgbox a

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.