友愛数判定に挑戦してみる。 友愛数とは例えば２２０や２８４などで２２０の約数は1,2,4,5,10,11,20,22,44,55,110で合計すると２８４。同様に２８４の約数は1,2,4,71,142で合計で２２０である。 このように約数が互いを示す数のことを友愛数とよび、ピタゴラ…

いまN人が集団自殺しようとしているとして、まず全員が円陣に並び、その円の中のM番目の人を順に処刑する。一人死ぬと取り除かれ、円の大きさが１へることになる。 今N=９（つまり全員で９人）M=５（つまり５番づつ）とする。処刑される順番を求めよ。 解き…

Elements(原論)の中の解法を用いて既約分数（これ以上割れない分数）を計算する。 難しく書いたが要するに 最大公約数は何か？と言う回答を吐き出すプログラムを作れればよい。 解答に至る手順として最大公約数（Greatest Common Divisor。以下gcd）を求めれ…