暑期集训之又见GCD

有三个正整数a,b,c(0<a,b,c<10^6)，其中c不等于b。若a和c的最大公约数为b，现已知a和b，求满足条件的最小的c。 

Input

第一行输入一个n，表示有n组测试数据，接下来的n行，每行输入两个正整数a,b。 

Output

输出对应的c，每组测试数据占一行。 

Sample Input

26 212 4

Sample Output

4
8
这道题其实是一道关于最大公约数的，数据不大正常暴力求解就能AC，虽然学长说过有数学方法，不过还是没听懂，还是暴力解出来了，并不难，所以也就不过多解释了，看代码就能懂，代码如下：
#include<stdio.h>int gcd(int a,int b){if(a<b){int p=a;a=b;b=p;}while(b){int tem=b;b=a%b;a=tem;}return a;}main(){   int t;    scanf("%d",&t);while(t--){     int a,b,c;    scanf("%d%d",&a,&b);for(c=b+1;c<1000000;c++){if(gcd(a,c)==b){ printf("%d\n",c);break;}    }}return 0; } 
这里还有一个脑残知识点，算是我自己总结的吧，最大公约数小于等于两个原数，当然你们或许也都知道，我只是确定一下QAQ