ب.م.م یک عدد

[محمدحسین میری]

سلام بر همگی

دوستان من میخوام ب.ب.م یک عدد مثلن عدد 100
البته میدونم که راه کار کلی اینه :


$r=1;
while ($r!=0)
{
$r=$m%1;
$m=$n;
$n=$r;
}
echo $m;

ولی خوب چون تازه کارم نحوه استفاده رو بلد نیستم!
و از هر کی که بتونه کمی توضیح بده و نحوه استفاده رو بگه ممنون میشم
تشکر

[MMSHFE]

function BMM($x, $y) {
$x = abs($x);
$y = abs($y);
if($x < $y) {
$y += $x;
$y = $x - $y;
$y -= $x;
}
while ($y > 0) {
$r = $x % $y;
$x = $y;
$y = $r;
}
return $x;
}
echo BMM(12, 8);
// Output: 4

[AbiriAmir]

راه حل کلی اینه:


function gcd( $a, $b ) {
if( $b == 0 )
return a;
return gcd( $b, $a % $b );
}