使用最小整数分子和分母计算纵横比的公式

Question

我希望得到文件的宽高比（如图片或视频| width和height也是已知的），以尽可能小的integer值（整数）表示。< / p>

假设该文件包含width = 300px和height = 100px，因此宽高比为3 / 1。

但是，如果我们有width = 300px和height = 250px怎么办？宽高比为1.2 / 1。但就像我之前说过的那样，我希望numerator和denominator都是最小的integer值，在这种情况下6 / 5。{/ p>

是否有公式直接计算或我是否必须以编程方式进行此操作？

Answer 1

这取决于您使用的语言，但是如果您可以访问带有gcd（最大公约数）的数学库，那么它将类似于

int gcd = gcd(width, height);
int numerator = width / gcd;
int denominator = height / gcd;