function euclid($a, $b) {
 
	$q = floor($a / $b);
	$r = $a % $b;
	
	return array($q, $r);
 
}

Oui ce billet est inutile.