ユークリッドの互除法POINT 絵を使えば「ユークリッドの互除法」が簡単にわかる． 絵を書くことで，最大公約数の求め方（ユークリッドの互除法）を簡単に理解できます．【メモ】 あと何箇所か絵を入れたい． 不定方程式も図解したい． 絵で見る最大公約数 絵…

POINT 整数の最大公約数の求め方． 繰り返し2数の割り算を計算することで，最大公約数がわかる． 整数$a$と$b$の最大公約数を求める方法に「ユークリッドの互除法」と呼ばれる方法があります．名前は難しそうですが，やっていることはとても簡単です．実際，…