数学の力

京大生が数学の定理・公式の証明や入試問題の解説をするブログ.

2021-07-26から1日間の記事一覧

プロジェクトオイラー5. ~ Smallest multiple ~

No.5 Smallest multiple問題.Q. 2520 は, 1 から 10 のすべてで割り切れる最小の数です.では, 1 から 20 のすべてで割り切れる最小の数はいくつか. 要は 1 から 20 までの数の最小公倍数を求める問題です. 考え方とプログラム例(c++)1. 1から順に最小公倍数…

ペル方程式の最小解の求め方

ペル方程式とはペル方程式は,但し, は正の整数で, は自然数の定数(平方数でない)です. この方程式の最小解 が分かると, すべての解を求めることができます. このことについては, 以前の記事「ペル方程式とその解法」に詳しい事は書いてあります. 以前の記事…