Les Snippets

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 : 4231
Catégorie(s) : Maths
Langage sélectionné : Perl
Langages dispo pour ce code :
- Python
- Perl
- Python
- Java
- ObjectiveCaml
- Voir tous les langages pour ce code snippet



Langage : Perl
Date ajout : 19/05/2007
Posté par coucou747 [Liste]

sub pgcd{
    $a=@_[0];
    $b=@_[1];
    if ($a % $b==0){
        return $b;
    }else{
        return pgcd($b, $a % $b);
    }
}


Snippets en rapport avec : Pgcd, Euclide



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