- 241 名前：１３２人目の素数さん mailto:sage [2022/09/19(月) 16:04:24.94 ID:S22UoOkL.net]
- >>226
a=qb+cとおく。cは最小剰余とは限らない。
G=(a, b)、g=(b, c)とすると
c=a-qbよりgはGの倍数
a=qb+cよりGはgの倍数
よってG=g。
b=q1c+dとおくとg=g'
これを続けるとA=Br+0となり
(A, r)=(r, 0)=rと求まる。
被除数と除数=除数と剰余
3個以上ある場合は
大きい順に並べて最も小さい数字で割る。割り切れたらそれを除外する。これを繰り返して最後に0になるまでやる。
(629, 391, 255) =(119, 136, 255)
=(119, 17, 17)=(0, 0, 17)=17
