又见GCD

a和c的最大公约数为b，所以a是b的倍数，要求最小的c，一个循环从b+1–a

#include<stdio.h>
int max(int a,int b) {
    if(a%b==0)
        return b;
    else
        return max(b,a%b);
}
int main() {
    int n;
    scanf("%d",&n);
    while(n--) {
        int a1,a2,t;
        scanf("%d %d",&a1,&a2);
        for(int l=a2+1; l<=a1; l++) {
            t=max(a1,l);
            if(t==a2) {
                printf("%d\n",l);
                break;
            }
        }
    }
    return 0;
}

杭电2504