互除法

色々な解き方、考え方 [5] – ユークリッドの互除法を「長方形を転がす」図解で理解する

はじめに｜式だけだと、なぜかピンとこない ユークリッドの互除法は、2つの整数 a・b の最大公約数を求める手法です。手順自体はとてもシンプルなのに、式変形の解説を読むと、直感的にわかりづらいと感じる人は少なくないのではな […]