Боже, вместо того чтобы писать цмс страдаю...

Опубликовано 25 дек. 2010 г.
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