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 : 713
Nombre de snippets : 2181
Connexion

PPCM (Plus Petit Multiple Commun)

Niveau requis pour utiliser/comprendre cette source : 1 ( Débutant )
Créé le 15/05/2011 13:54:52 et initié par pecten [Liste]
Vue : 2500
Catégorie(s) : Maths, Algorithme
Langages dispo pour ce code :
- C
- Python
Proposer ce code dans un autre langage



Langage : C
Date ajout : 15/05/2011
Posté par pecten [Liste]
int ppcm(int a,int b){
  int p=a*b;
  while (a!=b) if (a<b) b-=a; else a-=b;
  return p/a;}
Remarque :
non récursif.
Langage : Python
Date ajout : 22/06/2011
Posté par 0x586e [Liste]
def ppcm(a,b):
    p=a*b
    while(a!=b):
        if (a<b): b-=a
        else: a-=b
    return p/a
Remarque :
Testé sous python 3.

print(ppcm(132,72))
# Retournera 792.0

Snippets en rapport avec : Pgcd, Ppcm, Non recursif

10/05/2007 - PGCD de deux nombres

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



Codes sources en rapport avec : Pgcd, Ppcm, Non recursif

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

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

{Visual Basic, VB6, VB.NET, VB 2005} CALCUL DE PGCD , PPCM
Un simple calcul de PGCD et de PPCM entièrement commenté. Ce code peut facilement rentrer dans un pr...

{Delphi} PGCD ET PPCM DE N NOMBRES
Il suffit d'ecrire les N nombres dans un "edit",séparés par une virgule....

{Visual Basic, VB6, VB.NET, VB 2005} ARITHMÉTIQUE (NOMBRES PREMIERS, PGCD, PPCM, DIVISEURS)
C'est un petit programme d'arithmétique qui permet: - de déterminer les nombres premiers jusqu'à u...

{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} FRACTIONS EGYPTIENNES
Programme qui saisit le numérateur et le dénominateur (entiers) d'un nombre fractionnaire et fournit...

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

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

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