$x = 15;
$y = 6;
while ($x != $y) {
	$x -= $y if ($x > $y);
	$y -= $x if ($x < $y);
}
print($x, "\n");
