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