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

我想获得文件的纵横比（如图像或视频|

宽度

和

高度

也是已知的），以尽可能小的

整数

值（整数）表示

假设文件具有

宽度=300px

和

高度=100px

，因此纵横比为

3/1

但是如果我们有一个

宽度=300px

和一个

高度=250px

？纵横比为

1.2/1

。但正如我之前所说的，我想让

分子和
分母
的值尽可能最小
整数
在这种特殊情况下为
6/5

是否有一个公式可以直接计算这个，或者我必须通过编程来计算它？
这取决于您使用的语言，但是如果您可以访问带有gcd（最大公约数）的数学库，它将类似于

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

这取决于您使用的语言，但如果您可以使用gcd（最大公约数）访问数学库，则类似于

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