又见GCD HDU - 2504

 

 又见GCD

HDU - 2504

---

讲道理我打14 4 没算出来的。vj居然过了....

---

有三个正整数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

2
6 2
12 4

Sample Output

4
8

---

#include<stdio.h>
int fabs(int a,int b);
int main(void)
{
    int a,b,c,t;
    while(scanf("%d",&t)!=EOF)
    {
        for(int p=0;p<t;p++)
        {
            scanf("%d%d", &a, &b);
            for(c=b+1;;c++)
            {
                if(fabs(a,c)==b)
                {
                    printf("%d\n",c);break;
                }
            }
        }
    }
    return 0;
}
int fabs(int a,int b)
{
    int s;
    while(b!=0)
    {
        s=a%b;
        a=b;
        b=s;
    }
    return a;
}

---