KOJ 011: 最大公約数

Last-modified: 2012-11-09 (金) 01:32:36

アルゴリズム

ユークリッドの互除法というアルゴリズムを使います。
実装する際は、2つの整数の間の関係に制限が加えられていることに気をつけてください。
(入力を m, n とした際に、m ≧ 0 などのように。)