| ■41107 / inTopicNo.1) |
ユークリッドの互除法
|
□投稿者/ hiro 一般人(8回)-(2010/03/18(Thu) 15:05:52)
 | (1)2176と629の最大公約数dを求めよ。
(2)2176x+629y=dを満たすx,yを決定せよ。
という問題で、(1)はd=17と求めることができましたが(2)は(1)を利用することは
分かるのですが、解答が思い浮かびません。よろしくお願いします。
ちなみに(1)は
2176÷629=3 余り289
629÷289=2余り51
289÷51=5余り34
51÷34=1余り17
34÷17=2余り0
よって、d=17とやりました。
|
|