글 읽기 - 어떤부분이 틀렸는지 모르겠어요

chlghgus10 4년 전 0

혹시 반례가 있는건가요??

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

int main() {

	int M, N, x, y, i, j, max, min, re, num1 = 0, num2 = 0, count;

	scanf("%d", &re);

	for (i = 0; i < re; i++) {

		scanf("%d %d %d %d", &M, &N, &x, &y);
		count = x;
		for (j = 1; j <= M && j <= N; j++) {/*최소공배수로 -1출력 만듬*/
			if (M % j == 0 && N % j == 0) {
				min = j;
			}
		}
		max = M * N / min;
		count = x;
		num1 = x % M;
		num2 = x % N;
		while (1) {
			if (count > max) {
				count = -1;
				break;
			}
			if (M == x && N == y) {
				break;
			}
			if (num1 == x &&num2%N == y) {
				break;
			}
			num1 = x;
			count += M;
			num2 += M;
		}

		printf("%d\n", count);
	}


	return 0;
}

leejh8372 4년 전 1

1 2 1 2

답 : 2

답이 1로 잘 못나오네요.

29 - 31 줄 부분이 문제인 것 같네요!

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

문제

문제

출처

ICPC

어떤부분이 틀렸는지 모르겠어요

chlghgus10 4년 전 0

leejh8372 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말