ユークリッドの互除法

　自然数入力に対し、2数の最大公約数を求める。

　1) まずとの剰余を求める

　2) であればを出力して終了する

　3) であれば、, として1)へ戻る

(w)

Prepared: 20150722

Updated: 201-----

戻る