アルゴリズム [最大公約数]を求める アルゴリズム gcd(n,m)を求めるには…(n≥m) 以下の手順をn,mが割り切れるまで繰り返す a. nをmで割ったあまりrを求める gcd(n,m)とgcd(m,r)は等しい n=q⋅m+r, r=n−q⋅mより b. n,mをm,rで置き換える 割り切れて、余りrが0になる gcd(n,0)=n