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

문제링크 : https://www.acmicpc.net/problem/14490

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int N, M;
char c;

int main() 
{
    cin >> N >> c >> M;

    int tmp = gcd(N, M);

    cout << N/tmp << ":" <<M/tmp;

    return 0;
}

 

입력받은 값을 최대공약수로 나눠서 출력해주면 되는 간단한 문제이다.