글 읽기 - [틀렸습니다] 맞왜틀..... 왜틀린걸까요 ㅜ.ㅜ

wony6731 1년 전 0

반례를 찾아보려고 해도 도저히 못찾겠네요....

어느부분이 틀린걸까요...? ㅜㅜ

------------------------------------------

죄송합니다. 코드 다시올렸습니다..!

#include <iostream>

using namespace std;

int A, B, C, D;

int getGCD(int a, int b);

int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);

	cin >> A >> B >> C >> D;

	int first = getGCD(A, B);
	int second = getGCD(C, D);
	
	A = A / first;
	B = B / first;
	C = C / second;
	D = D / second;

	int top = A*D + B*C;
	int bottom = B*D;
	cout << top << " " << bottom << "\n";
}

int getGCD(int a, int b){
	return (b == 0) ? a : getGCD(b, a%b);
}

djm03178 1년 전 0

코드가 깨지지 않게 다시 올려주세요.

sait2000 1년 전 1

반례입니다.

in:
1 20
1 5

out:
1 4

wony6731 1년 전 0

반례찾아주셔서 정말 감사합니다 ㅜㅜㅜㅜㅜ

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

문제

문제

출처

ICPC

[틀렸습니다] 맞왜틀..... 왜틀린걸까요 ㅜ.ㅜ

wony6731 1년 전 0

djm03178 1년 전 0

sait2000 1년 전 1

wony6731 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말