Création
d'entreprise
Posez votre question Signaler

Algorithme du ppcm e pgcd

dida001 2Messages postés 28 mars 2008Date d'inscription - Dernière réponse le 22 mai 2011 à 18:44
Bonjour,
svp je cherche la syntaxe du l'algorithme de ppcm e pgcd e merciiiiiiiiiiiiiiiiiiiiiii d'avance
Lire la suite 

Algorithme du ppcm e pgcd »

8 réponses
Réponse
+13
moins plus
il y a une autre méthode pour le PPCM, par addition. Voila le code en PASCAL :
Function PPCM(A,B:integer);
var a1,b1:integer;
begin
a1:=a;
b1:=b;
WHILE a1<>b1 do
begin
if a1<b1 then
a1:=a1+A
else
b1:=b1+b;
end;
PPCM:=a1;
end;
Ajouter un commentaire
Réponse
+5
moins plus
function recur_pgcd(a,b;integer);integer;
if (a=b) then
pgcd:=a
else if(a>b) then
pgcd:=pgcd(a-b)
else
pgcd:=pgcd(b-a);
end.
Ajouter un commentaire
Réponse
+3
moins plus
function PPCM(NBR1, NBR2: integer): integer;
begin
if (NBR1 = 0) or (NBR2 = 0) then PPCM := 0
else PPCM := (NBR1 * NBR2) div PGCD(NBR1, NBR2)
end;
Ajouter un commentaire
Réponse
+2
moins plus
Bon à tout à l'heure alors
Ajouter un commentaire
Réponse
+1
moins plus
Concernant l'algorithme du ppcm , il ya déjà eu une discussion sur ce sujet. Tu n'as qu'à vérifier les ressources autour de ce sujet , il ya une discussion ayant comme sujet Algorithme ppcm; j'espère que tu comprendre quelque chose de ces codes en pascal d'où tu pourras tiré l'algorithme.

Cordialement,
dida001- 28 mars 2008 à 13:31
oui jlai est trouvé mai plusieurs sont fausses
en+ d'autres son pour le c+ e moi je cherche pour un programme pascal
si tu connai l'algirithme stp passe le moi
e mercii d'avaance
Royal88 - 30 mars 2008 à 18:26
voila l'algorithme de ppcm et,pgcd:

début function ppcm (m,n:integer): integer;
if m>n then
max:= m;
mn:=n
else
max:=n;
min:=m;
wihle (max mod min<>0) do
max:=max+(m+n-min);
ppcm:=max;
end.

function pgcd (m,n:integer):integer;
while (m<>n) do
if m>n then
m:=m-n
else
n:=n-m ;
pgcd:=m;
end.
ayoub380 - 22 mai 2011 à 18:44
merci
Ajouter un commentaire
Ce document intitulé « algorithme du ppcm e pgcd » issu de CommentCaMarche (www.commentcamarche.net) est mis à disposition sous les termes de la licence Creative Commons. Vous pouvez copier, modifier des copies de cette page, dans les conditions fixées par la licence, tant que cette note apparaît clairement.
Dossier à la une
Passage au tout numérique : quel coût pour les particuliers ?