Боже, вместо того чтобы писать цмс страдаю...
function bazinga($x, $y, $n)
{
$n=$n+1;
echo "N=".$n."<br>";
echo 'X='.$x.', ';
echo 'Y='.$y.'<br><br>';
if ($x<>$y)
{
if ($x<$y) {$y=$y-$x; bazinga($x, $y, $n); return 0;}
if ($x>$y) {$x=$x-$y; bazinga($x, $y, $n); return 0;}
}
}
bazinga(55, 75, 0);
Вывод:
N=1
X=55, Y=75
N=2
X=55, Y=20
N=3
X=35, Y=20
N=4
X=15, Y=20
N=5
X=15, Y=5
N=6
X=10, Y=5
N=7
X=5, Y=5