※ユークリッドの互除法

１，(関数ONE)
まず、二つの変数a、bのうち、片方が0の場合、３(関数THREE)に送る。どちらも0でない場合、２の(関数TWO)に送る。
２、(関数TWO)
変数aとbの大きい方の数字を小さい方の数字で割り、その余りを求め。その数値を大きかった変数に書き替える。もしその数値が0の場合、二つの変数を３の(関数THREE)に送る。
そうでない場合、もう一度、関数TWOに送り返す。
３、(関数THREE)
変数aとbのうち、0でない方が元の二つの数字の最大公約数になっている。

<?php
    $x=0;
    $y=0;
    [$a,$b]=preg_split('/ /', trim(fgets(STDIN)));

//関数one    
function one($a,$b){　
    if($a==0 || $b==0){
        return three($a,$b);
    }elseif($a!=0 && $b!=0){
        return two($a,$b);
    }    
}

//関数two
function two($a,$b){
    if($a>$b){
        $x=$a%$b;
        $a=$x;
        if($a==0){
            return three($a,$b);
        }else{
            return two($a,$b);
        }
    }elseif($a<$b){
        $y=$b%$a;
        $b=$y;
        if($b==0){
            return three($a,$b);
        }else{
            return two($a,$b);
        }
    }
}

//関数three    
function three($a,$b){
    if($a==0){
        return $b;
    }elseif($b==0){
        return $a;
    }    
}
echo one($a,$b);
?>

数値の入力はコンソールから取得するため、 trim(fgets(STDIN))にしてあります。