我有两个号码,x1而且x2.对于一个数字y,我想计算公约数x1和x2尽可能接近的公约数y.
有一个有效的算法吗？
我认为现在是时候重新解决我的问题并且更清楚了.这不是关于整数...所以,我们有两个数字x1和x2.比如说,用户输入一个数字y.我想要找到的是一个y'接近的数字y,x1 % y'并且x2 % y'非常小(0.02例如,小于,但我们可以调用这个数字LIMIT).换句话说,我不需要最优算法,但需要很好的近似.
我感谢你们所有的时间和精力,非常友好!