高校数学の質問スレ Part421

高校数学の質問スレ Part421 at MATH

238:１３２人目の素数さん
22/09/19 16:04:24.94 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

次ページ

続きを表示

1を表示