[C] fractionsum

문제

---

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

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

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

입력

---

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

 

출력

---

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

 

예제 입력

2 7
3 5

예제 출력

31 35

 

#include <stdio.h>
int get_gcd(int a, int b)
{
  if(b==0) return a;
  else return get_gcd(b,a%b);
}

int main() {

  //Please Enter Your Code Here
  int n1, n2; //분자
  int d1, d2; //분모
  int nsum, dsum;
  int gcd;
  scanf("%d %d",&n1,&d1);
  scanf("%d %d",&n2,&d2);
  nsum= n1*d2 + n2*d1;
  dsum= d1*d2;
  gcd=get_gcd(nsum,dsum);
  
  printf("%d %d",nsum/gcd,dsum/gcd);

  return 0;
}