作者xx41102 (We are X!)
看板juniorhigh
标题Re: [问题] 数学啦 > /// <'
时间Sat Aug 29 22:34:28 2009
※ 引述《rusheavn (继续REPEAT)》之铭言：
: ※ 引述《rusheavn (继续REPEAT)》之铭言：
: : 第二题:
: : 求一组整数解a,b，使得(357,629)=357a+629b，则数对(a,b)可为_____?
: : 谢谢 :)
: 我这样算:
: │629(m) │357(n) │
: │357(n) │272(m-n) │
: ├──────┼──────┤
: │272(m-n) │ 85(2n-m) │
: │255(6n-3m) │ 85 │
: ├──────┼──────┤
: │17(4m-7n) │ 0 │
: 然後，答案我就搞不懂了！
: 正解是(-7,4)
: 到底为什麽阿>口<'
: 我觉得是(4,-7)
: 以上，肛温！ :)
借问一下楼上的辗转相除法
之前说要把x,y,a,b之类的都留下来
那如果不留下来呢?
因为我看
85(2n-m)
85(20m-35n)
___________
0(-21m+37n)=0
那後面的未知数到时候都x0
那如果把n,m去掉的话
85
85
___
0
这样也可以吗@@
因为以前辗转相除法只是单纯的求gcd而没用来求过有未知数的
那如果省略的话可以吗?
(像是未知数的除法,乘法也都省略了)
谢
--
We Are X!
大家一起来膜拜吧!
We Are?We Are?We Are XXXXXXXXX!!!!!!!!
http://www.wretch.cc/blog/xx41102
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.198.162.138
1F：→ pop88pop88:只是要求最大公因数的话 那些都不用啊 08/29 22:35
2F：→ xx41102:恩,谢.. 08/29 22:36