Rosetta Problems

最大公約数

整数 X,YX, Y が与えられ、最大公約数 gcd⁡(X,Y)\gcd(X, Y) を求める。

関連リンク