[ ホームページ ] [ 携帯用URL ]
DS 数学 BBS
大学以上の内容は DS 数学 BBS・2(携帯電話用)へ。
数学以外の話題は赤猫雑談掲示板で。
注意事項, 記号の書き方例をお読みになった上でご利用ください。

[ EZBBS.NET | 新規作成 | ランキング | オプション ]
iモード&(絵文字)、au対応!ケータイからも返信できる無料掲示板!
名前
 E-mail 
題名
内容

投稿KEY    タグ有効 改行有効 等幅フォント
URL
 
掲示板のTOP | 過去ログ集 | 投稿練習 | よく質問される問題 | エッセイblog



1134.ユークリッドの互除法を用いた問題。 解答を教えて頂きたいです  
名前:大学生    日付:2020年6月30日(火) 19時45分
Original Size: 320 x 240, 25KB

問題
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



「1134.ユークリッドの互除法を用いた問題。 解答を教えて頂きたいです」への返信

無料アクセス解析

アクセス解析の決定版!無料レンタルで最大100ページ解析!

公序良俗に反する投稿は無予告削除対象です。
   投稿KEY
   パスワード

EZBBS.NET produced by InsideWeb