C - 又见GCD（gcd判断函数）

E - 又见GCD

HDU - 2504 

 

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



gcd 判断函数：
int gcd(int a,int b){
return (b>0) ?gcd(b,a%b):a;
}
注意 条件运算与 辗转相除法；

#include<stdio.h>
int gcd(int a,int b);
int main(){
    int T,a,b,c;
    scanf("%d",&T);
    while(T--){
    scanf("%d%d",&a,&c);
    b=2*c;
    while(gcd(a,b)!=c){
        b+=c;
    }    
    printf("%d\n",b);
    }
    return 0;
}
int gcd(int a,int b){
return (b>0) ?gcd(b,a%b):a;
}