【図解】絵で求める「最大公約数」〜ユークリッドの互除法の仕組み〜

ユークリッドの互除法POINT 「ユークリッドの互除法」は2数の最大公約数を求める方法です. 「ユークリッドの互除法」は絵を描くことで実行できます. 「ユークリッドの互除法を習ったけれど,何をやっているのかピンとこない...」,「なぜあの計算で最大公約数が求まるのか,仕組みを知りたい!」 そんな疑問を持つ方…