2504 又见GCD

/*
又见GCD
Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 10006    Accepted Submission(s): 4169

Problem Description
有三个正整数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 f(int x,int y)
{
if(x>y)
   return f(y,x-y);
else if(x<y)
   return f(x,y-x);
else if(x==y)
   return x;     
}
int main()
{
    int n,a,b,c;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d%d",&a,&b);
        c=b*2;
        while(f(a,c)!=b)
        {
           c=c+b;
        }    
        printf("%d\n",c);
    }
    return 0;
}

ac代码
*/

#include<stdio.h>
int gcd(int x,int y)
{
   return (y>0)?gcd(y,x%y):x;    //一种更简便的递归调用
}
int main()
{
   int n;
   scanf("%d",&n);
   while(n--)
   {
       int a,b,c;
       scanf("%d%d",&a,&b);
       c=b*2;
       while(gcd(a,c)!=b)
       {
          c=c+b;                 
       }
       printf("%d\n",c);
   }
   return 0;   
}