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));
}
'알고리즘 문제' 카테고리의 다른 글
[C/C++ 백준 2468번] 안전 영역 (Silver 1) (0) | 2020.10.17 |
---|---|
[C/C++ 백준 2580번] 수들의 합 2 (Silver 3) (0) | 2020.10.11 |
[C/C++ 백준 9613번] GCD 합 (Silver 3) (0) | 2020.10.11 |
[C/C++ 백준 1934번] 최소공배수 (Silver 5) (0) | 2020.10.11 |
[C/C++ 백준 1697번] 숨바꼭질 (Silver 1) (0) | 2020.10.03 |