Question

もち

解説お願いします🤲🥺

1) 11*二32ヵ=4

ユークリッドの互除法

Answer 1

✨ ベストアンサー ✨

ケスト

11x+32y=1となる整数の組x,yを1つ見つける
そうすると(x,y)=(3,-1)
11×3+32×(-1)=1 ·····①
①を4倍
11×12+32×(-4)=4
与式を満たす(1つの)整数の組x,yは12,-4
11(x-12)×32(y+4)=0
x=32k+12,y=11k-4 (kは自然数)

ケスト

最後から2行目×じゃなくて+です

もち

本当にありがとうございます😊！

ゲスト

y＝-11k-4
じゃね？
k＝1代入してみたら合わなくない？

ケスト

ほんとだ
間違えてたごめんなさい