Question

遠藤さくら

お願いします！！

ユークリッドの互除法

Answer 1

✨ ベストアンサー ✨

ふーちゃん

11=7×1+4 , 7=4×1+3 , 4=3×1+1

それぞれ移項して、

4=11-7×1···① 3=7-4×1···② 1=4-3×1···③

③に①,②を代入
1=(11-7×1)-(7-4×1)×1
=11×1-7×1-7×1+11×1-7×1
=11×2-7×3

よってx=2 , y=3

遠藤さくら

有難うございます！

Answer 2

ゲスト

x=2y=3