用最小可能整数分子和分母计算高宽比的公式

Question

我想得到文件的纵横比(比如图片或视频)，width和height也是已知的)，用最小的integer值(整数)表示。

假设文件有一个width = 300px和一个height = 100px，所以纵横比是3 / 1。

但是如果我们有一个width = 300px和一个height = 250px呢？高宽比为1.2 / 1。但是，正如我前面所说的，我希望numerator和denominator都作为最小的可能的integer值，在这种特殊情况下是6 / 5。

是否有一个公式可以直接计算这个，还是必须通过编程来计算？

Answer 1

这取决于您使用的是哪种语言，但是如果您可以使用gcd (最大的公共除数)访问数学库，则如下所示

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