MATHS : LE PGCD
cs_Clem
Messages postés
282
Date d'inscription
dimanche 1 avril 2001
Statut
Membre
Dernière intervention
12 février 2007
-
4 juin 2003 à 13:35
d54 Messages postés 5 Date d'inscription vendredi 7 novembre 2008 Statut Membre Dernière intervention 23 mars 2009 - 28 oct. 2009 à 12:14
d54 Messages postés 5 Date d'inscription vendredi 7 novembre 2008 Statut Membre Dernière intervention 23 mars 2009 - 28 oct. 2009 à 12:14
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
https://codes-sources.commentcamarche.net/source/13309-maths-le-pgcd
https://codes-sources.commentcamarche.net/source/13309-maths-le-pgcd
28 oct. 2009 à 12:14
$a % $b = le reste de la division euclidienne par $a et $b.
Sinon, le code est plutôt bon.
2 nov. 2004 à 18:53
jai moins long et plus simple
function pgcd($x,$y,$details=true) {
$values = array($x,$y,"");
while(empty($pgcd)) {
$mulby = round(bcdiv($values[0],$values[1]));
$hadd = bcsub($values[0],bcmul($values[1],$mulby));
if($details) {
print($values[0]." = ".$values[1]." * ".$mulby." + ".$hadd."
");
}
if($hadd == "0") {
(empty($values[2])) ? $pgcd = $values[1] : $pgcd = $values[2];
return $pgcd;
}
$values[0] = $values[1];
$values[1] = $hadd;
$values[2] = $hadd;
}
}
Gfx - nico_zb@hotmail.com
5 juil. 2003 à 13:27
J'avais eu la riche idée de prendre une foto de mon Q et de la splasher sur tous les écrans au démarrage de Vindaube (dans tt le rézo du bahu) !
5 juil. 2003 à 11:51
5 juil. 2003 à 03:09
et plus particulièrement kan ils menvoient pétre j'aime les ridiculiser devant la classe comme ça après ils ont des bonnes raisons de pa m'aimer ... mais leur comportement avec moi change vite :)
@++ all
PS : jé eu mon brevet ... extraordinaire !!!!
5 juil. 2003 à 00:37
4 juin 2003 à 18:49
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 127.0.0.1 !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
4 juin 2003 à 17:01
g le même chez moi (127.0.0.1) !!!
4 juin 2003 à 16:58
heu non, je passe pas en terminale, et encore moins avec la SP !!! c déjà assez soulant comme ça !!!
4 juin 2003 à 15:03
4 juin 2003 à 14:47
le le plus grand nombre avec lequel tu peux diviser deux autres nombres lol
si tu vas en terminale S avec spé math, tu vas en bouffer du pgcd...
et c indigeste en plus, beuarrkkk...
4 juin 2003 à 13:35
...
...
après réfléxion, si j'ai du le voir une foix, au collège, mais je c pu kan...
ça veut dire koa déjà PGCD ??? lol dire que je suis en 1ière SI...
je me rappelle que le jour ou je l'avais apris, j'en avais fait un p'tit programme en Quick Basic pour éviter de devoir me taper a les calculer dans les exos que j'avais pour le cours suivant :p