본문 바로가기

알고리즘 문제

[C/C++ 백준 1735번] 분수 합 (Silver 2)

www.acmicpc.net/problem/1735

 

1735번: 분수 합

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

www.acmicpc.net

#include <cstdio>
int gcd(int x, int y){
	return y ? gcd(y, x%y) : x;
}
int main(void){
	int x1, y1, x2, y2;
	scanf("%d %d %d %d", &x1, &y1, &x2, &y2);
	int cnt1 = x1*y2 + x2*y1;
	int cnt2 = y1*y2;
	printf("%d %d", cnt1/gcd(cnt1, cnt2), cnt2/gcd(cnt1, cnt2));
}