HDU 2504 JAVA

Problem Description
有三个正整数a,b,c(0

import java.util.Scanner;

public class Main{

    /**解题思路：
      *由于a和c的最大公约数是b，所以a = xb，b=yb。现在相当于已知x，求y。
      *我们由上面可知x和y一定是互质的。只要枚举一下最小的与x互质的自然数就是y了，但是题目要求不等于b，所以要加上不相等的条件。
     * @author 胡龙华
     */
    public static void main(String[] args) {
        Scanner sc  = new Scanner(System.in);
        int t = sc.nextInt();
        while(t-->0){
            int a = sc.nextInt();
            int b = sc.nextInt();
            int temp = a/b;
            int i=2;
            while(true){
                if(GCD(temp,i)==1){
                    System.out.println(i*b);
                    break;
                }
                i++;
            }
        }
    }

    private static int GCD(int temp, int i) {
        if(temp<i){
            int x = temp;
            temp = i;
            i = x ;
        }
        int r = 1;
        while(r!=0){
            r = temp%i;
            temp = i;
            i = r;
        }
         return temp ;
    }
    /*private static int GCD(int temp, int i) {

        return temp == 0 ? i : GCD(i % temp, temp );
    }*/
}