2012年から、高等学校の数学Aに「整数の性質」という1章が加わりました。不定方程式の整数解やn進法がまとめて組み入れられた形です。これらは理論的な計算は紙と鉛筆だけでできるものですが、その計算手順=アルゴリズムは、コンピュータでのプログラミングには格好の題材です。この節ではCindyScriptを使って整数問題を考えてみます。
1.素数
2.最大公約数、最小公倍数
3.不定方程式の整数解
4.n進数とその計算
<戻る>