글 읽기 - 답은 제대로 나오는데 ㅠㅠ

me6290 3년 전 0

출력하면 결과는 제대로 나오는데 어디가 틀린 건지 도저히 모르겠네요 ㅠㅠ

#include<stdio.h>


int glcm(int m, int n)
{
	int l, s, a;
	l = m, s = n;
	while (1)
	{
		a = l % s;
		if (a == 0)
		{
			break;
		}
		l = s;
		s = a;
	}
	int gmc = s;
	return (m*n) / gmc;
}

int main()
{
	int m, n, x, y, t, k;

	scanf("%d", &t);
	for (int i = 0;i < t;i++)
	{
		scanf("%d %d %d %d", &m, &n, &x, &y);
		k = x;
		while (1)
		{
			k = k + m;
			x = x + m;
			if (x > n)
				x = x % n;
			if (x == y)
				break;
			if (k > glcm(m,n))
			{
				k=-1;
				break;
			}
		}
		printf("%d\n", k);
	}
}

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

문제

문제

출처

ICPC

답은 제대로 나오는데 ㅠㅠ

me6290 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말