function gcd($n,$m){
if(!$m)return$n;return gcd($m,$n%$m);
}