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 : 31827
Catégorie(s) : Maths
Langages dispo pour ce code :
- Python
- Perl
- Python
- Java
- ObjectiveCaml
- C# 1.x, C# 2.x, C# 3.x
- Scripts fu
- Tcl
- C
- Python
- Fortran
- Voir tous les langages pour ce code snippet

Proposer ce code dans un autre langage

Ajouter aux favoris

Langage : C
Date ajout : 15/05/2011
Posté par pecten [Liste]

int pgcd(int a,int b){
  while (a!=b) if (a<b) b-=a; else a-=b;                
  return a;}

Snippets en rapport avec : Pgcd, Euclide

15/05/2011 - PPCM (Plus Petit Multiple Commun)

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

{JAVA / J2EE} [J2ME] TROUVER LE PGCD DE DEUX NOMBRES
Salut les amis voici mon premier MIDlet, ma première appli pour portable. C'est en regardant des so...

{C / C++ / C++.NET} PROGRAMME QUI CALCUL LE PPCM ET LE PGCD
Algorithme qui sert à calculer le plus grand diviseur commun ,et le plus petit multiple commun. Cel...

{Visual Basic, VB6, VB.NET, VB 2005} SCROLL DE CAMERA DANS LE VIEWPORT
La position de la caméra est calculée autour d'un MeshCube Quand on change un des trois scrollbars l...

Les Snippets

Rechercher :

Par langages :

Par Catégorie

Compteurs

PGCD de deux nombres

Snippets en rapport avec : Pgcd, Euclide

Codes sources en rapport avec : Pgcd, Euclide