電子書籍の厳選無料作品が豊富!

x,y が整数であるとき,不定方程式
13579x-97531y=k (定数)
を解にくはどうすればよいのでしょうか。

A 回答 (1件)

ユークリッドの互除法より、


13579*8777-97531*1222=1
となるので、
x=8777k+97531n
y=1222k+13579n
(nは整数)
    • good
    • 0
この回答へのお礼

ありがとうございます。

13579x-97531y=k
でk=1のときの解をひとつ考えて、k倍すればよかったのですね。

お礼日時:2011/05/01 18:34

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!