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 : 513
Nombre de snippets : 1595
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 : 5024
Catégorie(s) : Maths
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 : Java
Date ajout : 10/02/2008
Posté par vincjava [Liste]
public static int pgcd(int a, int b) {
    
   int r,q=0;
    
    for(;;) {
        r=a%b;
        q = (a-r)/b;
        if (r==0) break;
        a=b;
        b=r;
    }
    
    return b;
}
public static void main(String[ ] args) { System.out.println(pgcd(334,289)); }

Snippets en rapport avec : Pgcd, Euclide

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



Codes sources en rapport avec : Pgcd, Euclide

{C / C++ / C++.NET} RECHERCHE DES COEFFICIENTS DE BÉZOUT
C'est un tout petit programme avec une fonction récursive qui permet de rechercher les coefficients ...

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