2011-05-05から1日間の記事一覧

Problem 134

Problem 134 - Project Euler 連続する2つの素数p1 = 19とp2 = 23を考える。1219は、末尾の桁にp1を含み、かつp2で割り切れるような最小の数である。 実際のところ、p1 = 3, p2 = 5の場合をのぞく全ての連続する素数p2 > p1についてこのような数nが存在する…

ユークリッドの互除法とその拡張

ユークリッドの互除法 まずはユークリッドの互除法について確認。 ユークリッドの互除法は2つの正整数の最大公約数をもとめる手法。 2つの正整数をm, nとする E1. mをnで割った剰余をrとする E2. rが0に等しければ終了。nが最大公約数である。 E3. m ここで …