数学-代数

【図解】ユークリッドの互除法

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

最大公約数の求め方(ユークリッドの互除法)

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