분수 합 (feat. 백준, 1735번)

분수 합
https://www.acmicpc.net/problem/1735

1735번: 분수 합

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
using namespace std;
int gcd(register int a, register int b){
    if(b == 0)
        return a;
    else
        return gcd(b, a % b);
}
int main(){
    ios::sync_with_stdio(false), cin.tie(NULL);
    register int a, b, c, d, A, B, C;
    cin >> a >> b >> c >> d, A = a * d + b * c, B = b * d;
    C = gcd(A, B);
    cout << A / C << " " << B / C;
	return 0;
}
// *&)*@*

 

반응형

유클리드 호제법 (gcd) 를 이용하여 풀이할 수 있습니다.

두 분수를 하나의 분수로 만들고, 분모 분자에 대한 gcd 결과를 구한 뒤, 분모 분자를 gcd 결과로 나눈 값을 출력합니다.