Algorithm 缩放图像时，我如何确定正确的w/h，从而赢得'；我得不到小数

假设我有一个非正方形的图像

如果我增加宽度并根据增加的宽度（比率）重新计算高度，有时我会得到xxx.5（小数）

例：宽度=4，高度=2 我将宽度增加1.25倍，得到：宽度=5 接下来，高度将为：heigth=2.5

如何确定两边都有整数的最接近的图像格式？（如有可能，请加大）

---

谢谢

让g代表w和h。下一幅最大的图像的宽度为w+w/g，高度为h+h/g。你可以用。

将分数减到最低，然后乘以整数来计算g。通过将每个术语除以它们的通用gcd，可以将

a/b

减少到最低值。如果

d=gcd（a，b）

，则

（a/d）/（b/d）

是最低值。现在，如果你想要下一个具有相同比率的最大整数分数，那么将分子和分母乘以

d+1

。因此,

---

（d+1）*（a/d）

是分子，

（d+1）*（b/d）

是分母。

想想看，我想宽度和高度都应该是“比率”的一个因素。现在我的问题应该是，如何在宽度和高度之间找到最小的公分母；）但是维基百科很方便，如果还有其他的东西，请回答……我的意思是我不知道该选哪一个；）