Fat*_*tso 7 algorithm math geometry
假设我们有两个数字(不一定是整数)x1和x2.比如说,用户输入一个数字y.我想要找到的是一个y'接近的数字y,x1 % y'并且x2 % y'非常小(0.02例如,小于,但我们可以调用这个数字LIMIT).换句话说,我不需要最优算法,但需要很好的近似.
我感谢你们所有的时间和精力,非常友好!
让我解释一下我的应用程序中的问题:比如说,给出了一个屏幕尺寸,宽度screenWidth和高度screenHeight(以像素为单位).我用一个长度的正方形填充屏幕y'.比如说,用户想要的是方形大小y.如果y不是screenWidth和/或的除数,screenHeight屏幕两侧将有未使用的空间,不足以适合正方形.如果那个未使用的空间很小(例如一行像素),那就没那么糟糕了,但如果不是这样,它就不会好看.我如何才能找到共同的除数screenWidth和screenHeight？
我不明白如何确保 x1%y' 和 x2%y' 都低于某个值 - 如果 x1 是素数，则除了 x1 （或非常接近）和1。
所以唯一始终有效的答案是简单的 y'=1。
如果允许非整数除数，则只需选择 y'=1/(x1*x2)，因为余数始终为 0。
如果不将公约数限制为整数，它可以是任何东西，整个“最大公约数”概念就消失了。