用php实现欧几里得算法（求最大公因数）

公因数，亦称“公约数”。它是一个能被若干个整数同时均整除的整数。如果一个整数同时是几个整数的因数，称这个整数为它们的“公因数”；公因数中最大的称为最大公因数。

function test($a,$b){ 
$c = $b;  //定义一个新值来作为余数承载变量
while($c > 0 ){
   $c = ($a%$b);	  //取两个数的余数
	if($c == 0 ){ //如果余数为0 则较小的为最大公因数
		return $b;//返回结果
	}
	$a = $b; //把b赋给a
	$b = $c;//b取余数接着进行循环
}	
	return "error";
}