杭电2504 又见GCD

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
int inputtimes = sc.nextInt();
for (int j = 0; j < inputtimes; j++) {
int a = sc.nextInt();//数
int b = sc.nextInt();//最大公约数
int c = 0;
int i = 1;
while (true) {
if (i != b) {
if (MaxFactor(a, i) == b) {
c = i;
break;
}
}
i++;
}
System.out.println(c);
}
}
}

//求最大公约数
public static int MaxFactor(int a, int b) {
int result = 0;
if (a < b) {
int temp = a;
a = b;
b = temp;
}
while (true) {
int remainder = a % b;
if (remainder == 0) {
result = b;
break;
}
a = b;
b = remainder;

}
return result;
}

}