数学
高校生

この問題の解き方を教えてください!
答えが合わないです……(~_~;)

ユークリッドの互除法 整数の性質 高2

回答


ユークリッドの互除法より
①41=23+18
②23=18+5
③18=5×3+3
④5=3+2
⑤3=2+1

⑤'1=3ー2
④'2=5ー3
代入 1=3ー(5ー3)=3×2ー5
③'3=18ー5×3
代入 1=(18ー5×3)×2ー5=18×2ー5×7
②'5=23ー18
代入 1=18×2ー(23ー18)×7=18×9ー23×7
①'18=41ー23
代入 1=(41ー23)×9ー23×7
=41×9ー23×16

よって
x=ー16 y=9

ありがとうございます!
もう一度解いてみます!!

この回答にコメントする
疑問は解決しましたか?