글 읽기 - 반례좀 찾아주세요..

rhksdn6227 4년 전 0

유클리드 호제법 사용했고 마지막에 분모랑 분자 기약분수로도 만들어줬는데 어디서 틀린건지 모르겠습니다...반례나 코드에서 틀린부분 찾아주시면 감사하겠습니다.

#include <string>
#include <vector>
#include <algorithm>
#include <cmath>
#include <iostream>
#include <queue>
using namespace std;

int gcd(int x, int y) {
	int tmp;
	int l = x > y ? x : y;
	int s = x > y ? y : x;
	while (l % s != 0) {
		tmp = s;
		s = l % s;
		l = tmp;
	}
	return s;
}

int main() {
	int a1, a2, b1, b2, x, y;
	cin >> a1 >> b1;
	cin >> a2 >> b2;
	y = b1 * b2 / gcd(b1, b2);
	x = (a1 * y / b1) + (a2 * y / b2);
	int g = gcd(x, y);
	cout << x / g << " " << y / g;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례좀 찾아주세요..

rhksdn6227 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말