Algo

[C/C++] code du PGCD et du PPCM ?

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : [C/C++] code du PGCD et du PPCM ?

len22

salut
j'aurais besoin de l'algo pour calculer le PGCD et le PPCM de 2 nbs

qqn a ça en stock ?

Thanx :jap:

---------------
Selliere est à l'économie, ce que LePen est à la politique

Publicité

BENB

100% Lux.

Voila une methode pour le pgcd.

Code :

long pgcd(long a, long b)
{
//Calcul du PGCD de deux nombres par la methode d'Euclide
long pgcd;
do
{
if(a<b)
{
long swap = b;
b = a;
a = swap;
}
long tempo = a % b;
pgcd = a;
a = b;
b = tempo;
}
while (b>0);
return pgcd;
}

puis le ppcm = a*b/pgcd(a,b)...

len22

BENB a écrit a écrit :

Voila une methode pour le pgcd.

Code :

long pgcd(long a, long b)
{
//Calcul du PGCD de deux nombres par la methode d'Euclide
long pgcd;
do
{
if(a<b)
{
long swap = b;
b = a;
a = swap;
}
long tempo = a % b;
pgcd = a;
a = b;
b = tempo;
}
while (b>0);
return pgcd;
}

puis le ppcm = a*b/pgcd(a,b)...

merci ! :hello:

---------------
Selliere est à l'économie, ce que LePen est à la politique

len22

petit probleme :

qd je rentre 2047 et 184, il me sort 5 ??

alor que le résultat devrait etre 23 :pt1cable:

---------------
Selliere est à l'économie, ce que LePen est à la politique

BENB

100% Lux.

Désolée, c'etait une fonction qui avait été ecrite pour des demonstartions de syntaxe sont fonctionnement n'avait pas été testé

long pgcd(long a,long b)
{
/*Calcul de la racine carre de N a l'aide de la formule de Heron*/
long pgcd;
do
{
if (a<b)
{
long swap = b;
b=a;
a=swap;
}
long tempo = a%b;
a = b;
b = tempo;
pgcd = a;
}
while (b>0);
return pgcd;
}

Taz@PPC

saloperie de i=`expr $i + 1`;

fait la en recursif, c encore plus simple

---------------
du bon usage de rand [C] / [C++]

Zobman

hek het a shroot pill!

tiens moi g fais ça et ça marche:

Citation :

#include<stdio.h> /*pour scanf et printf*/
#include<conio.h>

void main()
{
int A, B, SA, SB ;
char rep ;

do
{

printf("\n choisir le premier nombre : " ) ;

scanf("%d", &A); /*saisie une valeur pour A au clavier*/

printf("\n choisir le deuxieme nombre : " ) ;

scanf("%d",&B); /*saisie une valeur pour B au clavier*/
SA = A /* SA reçoit A*/ ;

SB = B /* SB reçoit B*/ ;

while ( SA != SB ) /*calcul ppcm*/
{
if ( SA > SB )

SB = SB + B ;

else

SA = SA + A ;

}

printf("\n PPCM: %d", SA);

do

{
printf("\n voulez vous recommer? OUI=O NON=N : " ) ;

rep = getche ( ) ; /* saisie rep*/

} while (( rep != 'O' ) && ( rep != 'N' )) ;

} while ( rep != 'N' ) ;

Message édité par Zobman le 21-01-2003 à 23:35:02

---------------
La réalité n'est qu'une illusion créée par le manque de Drogue....

FORUM HardWare.fr

Programmation

Algo

[C/C++] code du PGCD et du PPCM ?

Sujets relatifs
[HTML/JS] Afficher au fur et à mesure le code HTML	[ASP] code pour test connexion (Urgent!!!)
Probleme de code ?? ( avec image )	[php]mon bout de code est laid
[PHPBB2] Balise CODE comme ici !!	Pourquoi cette erreur avec ce code ? affichage img aléatoire [PHP&SQL]
faire interprter du code HTML dans un textarea	Transformer un code visual C++ pour que ca marche avec un autre compil
[C] Que fait le code suivant ?	[Requette Access] Comment la traduire en code VBA ? HELP SVP !!!!!!!
Plus de sujets relatifs à : [C/C++] code du PGCD et du PPCM ?

Page générée en 0.041 secondes