글 읽기 - 자꾸 틀렷다고 나오네요,

gurwns1021 5년 전 0

테스트 케이스 넣어도 잘 나오고

흐름상으로도 이상 없는거 같은데 자꾸 틀렷다고 나오네요

고수님들 답변부탁드립니다

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {

		Scanner sc = new Scanner(System.in);
		
		int T = sc.nextInt();
		
		for(int i=0;i<T;i++) {
			
			int M = sc.nextInt();
			int N = sc.nextInt();
			int x = sc.nextInt();
			int y = sc.nextInt();
			
			int count =x;

			
			int a=x;
			int b =x;
			
			for(int k=1;k<=N;k++) {
				if(a == x && b == y) {

					break;
				}
				
				b = (b + M)%N;
				
				count += M;
			}
			
			if(count > LCM(M,N))
				System.out.println("-1");
			else
				System.out.println(count);
			
			
		}
	
		
	}
	
	public static int LCM(int x,int y) {
		
		int lcm;
		int r = 1;
		int temp1 =x;
		int temp2 = y;
		
		if(x<y) {
			x = temp2;
			y = temp1;
		}
		
		while(r>0) {
			r = x % y;
			x = y;
			y=r;
		}
		return lcm = temp1*temp2/x;
		
	}

}

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

문제

문제

출처

ICPC

자꾸 틀렷다고 나오네요,

gurwns1021 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말