[백준 C++] 14490번 백대열

https://www.acmicpc.net/problem/14490

14490번: 백대열

---

GCD만 구할 줄 알면 해결할 수 있다.

#include <bits/stdc++.h>

using namespace std;

int gcd(int a, int b) {
    if(b == 0)
        return a;
    return gcd(b, a % b);
}

int main() {
    string str;
    getline(cin, str);

    stringstream ss(str);
    string buffer;
    vector<int> v;
    while(getline(ss, buffer, ':')) {
        v.push_back(stoi(buffer));
    }

    int num1 = v[0]; int num2 = v[1];
    int gcd_num = gcd(num1, num2);
    cout << num1 / gcd_num << ":" << num2 / gcd_num;
}