2021年 09月 05日
[受験の戦術] 点取拡散
2021年 09月 05日
[受験の戦術] 張り巡らす検算
2021年 09月 05日
【案内】算数オリンピックの問題と解説
2021年 09月 04日
黄金分割(11)フィボナッチ定理14〜1 9
2021年 09月 03日
黄金分割(10)フィボナッチ定理8〜10解答
[ユークリッドの互除法]
2 つの自然数 a, b (a ≧ b) について、a の b による剰余を r とすると、 a と b との最大公約数は b と r との最大公約数に等しいという性質が成り立つ。この性質を利用して、 b を r で割った剰余、 除数 r をその剰余で割った剰余、と剰余を求める計算を逐次繰り返すと、剰余が 0 になったときの除数が a と b との最大公約数となる。