NAHA

記録帳

2014-10-23から1日間の記事一覧

ユークリッドの互除法

計算とアルゴリズム テキスト1.4~1.5。1章の演習問題全て。再帰法とグラフ。 1.4.1で扱われているユークリッドの互除法の計算回数について調べた。 ラメの定理 a,b∈自然数(0を含む), a>b, mをbの桁数, nをユークリッドの互除法で余りを求めた回数とする。こ…