Rosetta Problems
← 問題一覧に戻る
最大公約数
整数
X
,
Y
X, Y
X
,
Y
が与えられ、最大公約数
gcd
(
X
,
Y
)
\gcd(X, Y)
g
cd
(
X
,
Y
)
を求める。
関連リンク
aoj/ALDS1_1_B