[알고리즘 5.3.10] 기본정렬 - fractionsum

문제

---

분자 분모가 모두 자연수인 두 분수의 합 또한 분자 분모가 자연수인 분수로 표현할 수 있다.

두 분수가 주어졌을 때, 그 합을 기약분수의 형태로 구하는 프로그램을 작성하시오.

기약분수란 더 이상 약분되지 않는 분수를 의미한다.  

입력

---

첫째 줄과 둘째 줄에, 각 분수의 분자와 분모를 뜻하는 두 개의 자연수가 순서대로 주어진다. 입력되는 네 자연수는 모두 30,000 이하이다.

 

출력

---

첫째 줄에 구하고자 하는 기약분수의 분자와 분모를 뜻하는 두 개의 자연수를 공백으로 구분하여 순서대로 출력한다.

 

예제 입력

2 7

3 5

예제 출력

31 35

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

#include <stdio.h>
 
int GCD(int a, int b){
  int r;
  while(1){
    r = a % b;
    if(r == 0){
      return b;
    }
    a = b;
    b = r;
  }
}
 
 
int main() {
 
  int num1, num2;
  int num3, num4;
  
  scanf("%d %d",&num1, &num2);
  scanf("%d %d",&num3, &num4);
  
  int su1, su2;
  int temp;
  su1 = num1 * num4 + num3 * num2;
  su2 = num2 * num4;
  temp = GCD(su1, su2);
  if(temp != 1){
    su1 = su1/temp;
    su2 = su2/temp;
  }
  
  printf("%d %d",su1, su2);
  
  return 0;
}