Les Snippets

Nouveaux snippets
Snippets les plus consultés
Proposer un snippet

 Abonnez vous à ce fil d'information Les rss

Rechercher :

Par langages :

Par Catégorie

Compteurs


Nombre de sujets : 472
Nombre de snippets : 1507
Connexion

PGCD de deux nombres

Niveau requis pour utiliser/comprendre cette source : 1 ( Débutant )
Créé le 10/05/2007 10:53:24 et initié par Shakan972 [Liste]
Vue : 4282
Catégorie(s) : Maths
Langage sélectionné : Python
Langages dispo pour ce code :
- Python
- Perl
- Python
- Java
- ObjectiveCaml
- Voir tous les langages pour ce code snippet
Proposer ce code dans un autre langage



Langage : Python
Date ajout : 10/05/2007
Posté par Shakan972 [Liste]
def pgcd(entier1, entier2):
    if entier2!=0:
        P=entier1/entier2
        entier1_2=entier2
        entier2=entier1-(entier2*P)
        entier1=entier1_2
        pgcd(entier1,entier2)
    else:
        print entier1
Langage : Python
Date ajout : 17/10/2007
Posté par boba4bis [Liste]
def pgcd(a, b):
    if a % b == 0:
        return b
    return pgcd(b, a % b)

Snippets en rapport avec : Pgcd, Euclide

01/04/2007 - PGCD de deux nombres grace à l'algorithme euclidien



Codes sources en rapport avec : Pgcd, Euclide

{Javascript / DHTML} TROUVER LE PLUS GRAND COMMUN DÉNOMINATEUR (PGCD)
Pratique pour les exercices de maths : Trouver le plus grand commun dénominateur d'un nombre. J'ai ...

{PHP} ALGORITHME D'EUCLIDE OU DIVISIONS SUCCÈSSIVES : CALCULE DU PGCD EN BONNE FORME !
Salutations ! Je vous présente ce code (qui est ma première contribution pour phpcs). je l'ai cod...

{PHP} DECOMPOSITION D'UN NOMBRE EN PUISSANCES DE FACTEURS PREMIERS.
1ere source ici, le code décompose un nombre en produits de facteurs premiers, par exemple en entran...

{PHP} PGCD : ALGORITHME D'EUCLIDE PAR RECURSIVITÉ
Il existe une fonction pour trouver le PGCD je vous en propose une autre ici. Cette fonction est re...

{Visual Basic, VB6, VB.NET, VB 2005} PGCD A-B ET RESTE DE LA DIV EUCLID AFFICHAGE SUR UN TABLEAU
Il s'agit de trouver le PGCD de deux nombres. L'affichage se fait sur un tableau. Le PGCD peut se...

{Delphi} PGCD - ALGORITHME D'EUCLIDE
Bon voila je post pour la premiere fois sur ce site mon code source. Je pense qu'il est assé simple...

{Python} BÉZOUT OU ALGORITHME D'EUCLIDE ÉTENDU
Bonjour, je suis en terminale SSI spé maths et il y a quelque temps, on a fait le théorème de Bézou...

{C / C++ / C++.NET} CACUL (RAPIDE) DE PGCD
Encore une source sur le PGCD... c'est bon on le connait par coeur... cette source sera supprimee....

{PHP} [FONCTION RÉCURSIVE] DETERMINER LE PGDC DE DEUX NOMBRES
J'avais besoin de determiner le PGCD de 2 nombres, j'ai voulu le faire avec une fonction recursive, ...

{JAVA / J2EE} CALCULATRICE DE PGCD (PLUS GRAND COMMUN DIVISEUR)
Un petit programme avec fenêtre graphique qui permet de calculer le pgcd(le plus grand commun divise...