■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とやりました。
|
|