카잉달력

https://www.acmicpc.net/problem/6064

6064번: 카잉 달력

 

// 코드

import java.util.*;
import java.io.*; 
 
 
public class Main {   
  
  // main
  public static void main(String[] args) throws Exception{
    
    // Please Enter Your Code Here
    BufferedWriter bw  = new BufferedWriter(new OutputStreamWriter(System.out));
    BufferedReader br  = new BufferedReader(new InputStreamReader(System.in)); 
    StringBuilder sb   = new StringBuilder();
    StringTokenizer st = null;
    boolean isFlag     = false;
    
    int T = Integer.parseInt(br.readLine());
    while(T --> 0) {
      st = new StringTokenizer(br.readLine());
      int M = Integer.parseInt(st.nextToken());
      int N = Integer.parseInt(st.nextToken());
      int x = Integer.parseInt(st.nextToken());
      int y = Integer.parseInt(st.nextToken());
       
      isFlag = false; 
      while(x <= M*N) {  
        // 나누어 떨어지는 경우
        if ( x%N == y%N ) {
          sb.append(String.valueOf(x) + "\n");
          isFlag = true;
          break;
        }
        // 주기
        x += M;
      }
     
      if(!isFlag) sb.append(String.valueOf(-1) + "\n");
    }
    
    bw.write(sb.toString());
    bw.flush();
    bw.close();
    br.close();
  } 
}