글 읽기 - 이것 저것 테스트 해 봤는데 맞는거 같은데.. 원인을 모르겠네요.

graytiger 4년 전 0

오버플로우가 나는 경우는 없는것 같습니다.

그런데 어디에서 조건이 누락 된 것인지 모르겠네요.

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

int main()
{
	int gcd, lcm;
	int a, b,ab, A, B;
	int min=1024*1024*1024;
	int min_A, min_B;

	scanf("%d %d", &gcd, &lcm);
	if (lcm % gcd == 0) {
		ab = lcm / gcd;// gcd : g, lcm: abg, A=ag, B=bg
		for (a = 1; a <= ab; a++) {
			if (ab% a == 0) {
				b = ab / a;
				A = a * gcd;
				B = b * gcd;
				if (A + B < min) {
					min = A + B;
					min_A = A;
					min_B = B;
				}
			}
		}
		if (min_A < min_B) {
			printf("%d %d", min_A, min_B);
		}
		else {
			printf("%d %d", min_B, min_A);
		}
	}
	else {
		printf("%d %d", 0, 0);
	}

	return 0;
}

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

문제

문제

출처

ICPC

이것 저것 테스트 해 봤는데 맞는거 같은데.. 원인을 모르겠네요.

graytiger 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말