作者HiJimmy (嗨 吉米)
看板Math
标题[中学] 二元一次不定方程式
时间Wed Oct 12 15:54:58 2011
题目
ax+by=c
a,b,c 正整数
x,y整数
如果我想用EXCEL算
有一个通用的逻辑吗?
我试着用辗转相除法
还有什麽大衍求一术
我试着算算看
但是
那个解都不是最接近(0,0)
要让他最接近(0,0)有无什麽通解(逻辑)?
1F：推 S8972616F :(0,0)与线的最短距离 10/12 16:32
对齁 算距离我忘了
2F：→ ricestone :好像是用连分数，跟辗转相除法一样的原理去求 10/12 17:06
连分数 恩 我查一下
3F：→ firejox :你就把解分别加上某个倍数 找出最接近的呀 10/12 18:33
这个我就不知道要怎样归纳了
要通用 这我得想想
感谢各位的建议
※ 编辑: HiJimmy 来自: 210.240.153.71 (10/12 19:04)