Boj14490_백대열

Published: August 26, 2019 by 아형

• Categories:
• Algorithm 74

• Tags:
• 알고리즘 72

boj14490 백대열

• 간단한 문자열 파싱과 최대 공약수 알고리즘을 이용하여 문제 해결

  • 문자열 파싱을 안하더라도 다음과 같이 입력 가능한걸 알게되었다.

  • scanf("%d:%d",&n,&m);
    

• 소스코드

#include<iostream>
using namespace std;

int gcd(int a, int b) {
	if (b == 0) return a;
	return gcd(b,a%b);
}
int main() {
	char c[30];
	int a = 0, b = 0, flag = 0;
	scanf("%s", c);
	for (int i = 0; c[i]; i++) {
		if (c[i] == ':') flag = 1;
		else if (!flag) a = a * 10 + c[i] - '0';
		else b = b * 10 + c[i] - '0';
	}
	int g = gcd(a, b);
	printf("%d:%d", a / g, b / g);
}