互除法

2015/11/11

「二つある数の最大公約数求むる方法を考えてみよ(因数分解する方法と互除法がある)」

「互除法は長方形の長辺を短辺で割る方法なりし(繰り返し割って商が1になるか、あまりが0になるまで繰り返す)」

「互除法は１次不定方程式を解くときに利用できる術であるなり(１次不定方程式の定義と性質をよく理解すること)」

「整数を自然数にて割れるとき余りが同じを合同という(ａ≡ｂ[mod m]と表記)」