[백준] 1375 분수 합 with C++

문제설명

---

입출력 예제

---

개념

　기약분수는 분자와 분모를 더 이상 나눌 수 없는 분수를 의미한다. 따라서 분자와 분모를 통분한 후, 최대 공약수를 나눠주면 답을 찾을 수 있다.

---

풀이

#include <iostream>
#include <numeric>

int main()
{
	int n1, d1;
	std::cin >> n1 >> d1;

	int n2, d2;
	std::cin >> n2 >> d2;

	int n = n1 * d2 + n2 * d1;
	int d = d1 * d2;

	int gcd = std::gcd(n, d);

	std::cout << (n / gcd) << ' ' << (d / gcd);
}