問題 a = 731949 、b = 659389 にたいして 、GCD ( a , b ) および GCD ( a , b ) = sa+tb を みたす 整数 s と t を 、 拡張 ユークリッドの互除法 で 計算 し 、GCD ( a , b ) = cl + 1 と なる l の 値 、途中経過 の 値 s3 ...SI +1 = s t3...t1+1=t と共に回答せよ。
解答例 l=7 s3=1, s4=-1, s5=3, s6=-4, s7=7, s=s8=-144 t3=-131, t4=132, t5=-391, t6=527, t7=-922, t8=t=18967 GCD(a,b)=1=(-144)×95757 18967×727 (大学 2 年/質問者)
mo148-68-70-33.air.mopera.net (148.68.70.33)
Mozilla/5.0 (iPhone; CPU iPhone OS 13_5_1 like Mac OS X) AppleWebKit/605.1.15 (KHTML, like Gecko) Version/13.1.1 Mobile/15E148 Safari/604.1
|
|