note 68779 deleted from function.gmp-gcd by betz
| From: | betz@php.net | Date: | Thu, 10 Aug 2006 13:17:30 +0000 |
| Subject: | note 68779 deleted from function.gmp-gcd by betz | ||
| References: | 1 | Groups: | php.notes |
| Request: | Send a blank email to php-notes+get-115758@lists.php.net to get a copy of this message | ||
Note Submitter: palleas at gmail dot com
Reason: non-english
----
<?php
/**************************************************
Calcul du pgcd de deux nombres
**************************************************/
function diff($n1,$n2) {
$tablo = array($n1,$n2,abs($n1-$n2));
sort($tablo,SORT_NUMERIC);
return $tablo;
}
function PGCD($n1,$n2) {
if(is_int($n1) && is_int($n2)) {
$tablo=diff($n1,$n2);
if($tablo[0]>0) {
return PGCD($tablo[0],$tablo[1]);
} else {
return $tablo[1];
}
}
}
?>