又见GCD

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 get_gcd(int a,int b);

 int main(){
     int T;
     int a;
     int b;
     int c;

     scanf("%d",&T);

     while(T--){
         scanf("%d%d",&a,&b);
         c=*b;

         while(){
             if(get_gcd(a,c)==b){
                 printf("%d\n",c);
                 break;
             }
             c+=b;
         }
     }

     return ;
 }

 int get_gcd(int a,int b){
     int temp;
     int remainder;

     if(a<b){
         temp=a;
         a=b;
         b=temp;
     }

     while(a%b){
         remainder=a%b;
         a=b;
         b=remainder;
     }

     return b;
 }