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(tempint 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 );
}*/
}