又见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