ユークリッドの互除法の使い方はシンプルですが、なぜ、その使い方で最大公約数が計算できるのか、原理について考えてみました。 はじめに、2つの自然数a,bを考え、b≦aとします。 aをbで割った時の商をq、余りをrとすると、 …
月: 2019年12月
2つの自然数の最大公約数を求めるツール
ユークリッドの互除法のアルゴリズムを利用して、2つの自然数の最大公約数を求める簡易ツールを作成しました。 ☆遊び方☆ step1 自然数α、βに数値を入力します。入力範囲は8桁(1〜99999999)です。 step2 …
2次方程式の解の公式の導出
2次方程式の解の公式。式が複雑で覚えづらいという方もいらっしゃることでしょう。しかし、もし解の公式を忘れてしまった場合でも、導出することができます。 平方完成という技を使う $$ax^2+bx+c=0 \hspace{1 …