Question

ちーず

ユーグリッドの互除法を用いて、一次方程式29x＋13ｙ＝1を満たす整数の組xとｙを1つ求めるやり方を教えてください！（証明風に）お願いします🙇

Answer 1

✨ ベストアンサー ✨

ねけう

29=2×13+3
13=4×3+1
以上から
13-4×3=1
13-4(29-2×13)=1
13-4×29+8×13=1
9×13-4×29=1
なので、x=-4y=9が求める組みになります

ちーず

ありがとうございます！