ユークリッド

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

ユークリッドの互除法は、整数a,bの最大公約を求める手法として、以下のStepを踏み、そして説明として簡単な計算例が示されます（この例の場合、最大公約数は29となります）が、直感的に分かりづらい人もいるかもしれません。私 […]