가장 작은 가능한 정수 분자와 분모를 사용하여 가로 세로 비율을 계산하는 수식

Question

integer 값 (정수)으로 표현 된 파일 (이미지 또는 비디오와 같은 | 및 height도 잘 알려져 있음)을 얻고 싶습니다.

파일에 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;