假设我们有两个数字(不一定是整数)x1和x2.比如说,用户输入一个数字y.我想要找到的是一个y'接近的数字y,x1 % y'并且x2 % y'非常小(0.02例如,小于,但我们可以调用这个数字LIMIT).换句话说,我不需要最优算法,但需要很好的近似.
我感谢你们所有的时间和精力,非常友好!
让我解释一下我的应用程序中的问题:比如说,给出了一个屏幕尺寸,宽度screenWidth和高度screenHeight(以像素为单位).我用一个长度的正方形填充屏幕y'.比如说,用户想要的是方形大小y.如果y不是screenWidth和/或的除数,screenHeight屏幕两侧将有未使用的空间,不足以适合正方形.如果那个未使用的空间很小(例如一行像素),那就没那么糟糕了,但如果不是这样,它就不会好看.我如何才能找到共同的除数screenWidth和screenHeight？