[백준 / BOJ] C++ 14490 백대열

14490번: 백대열

 

문제

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

14490번: 백대열

 

 

풀이

N, M을 입력받아 최대한 약분하여 출력하는 문제다. 당연 최대공약수로 나누어주면 그만이다. 입력이 100:10 같은 형태로 입력되기 때문에 cin이 아닌 scanf로 입력을 받았다.

 

 

코드

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

// 유클리드 호제법
int gcd(int a, int b) {
  return b ? gcd(b, a % b) : a;
}

int main() {
  int n, m;
  scanf("%d:%d", &n, &m);
  int g = gcd(n, m);
  printf("%d:%d", n / g, m / g);
  return 0;
}