Euclidの互除法

$x,y$ の最大公約数 $\mathrm{gcd}(x,y)$ を計算します（最大公約数は英語でgreatest common divisorですので、gcdと略されます）。 なお、$x=y=0$ の場合には、任意の整数が $x,y$ ...