[恢]hdu 2504

2011-12-15 03:57:35

地址：http://acm.hdu.edu.cn/showproblem.php?pid=2504

题意：中文。。。

mark：注意有不是2*b的情况——那就是a/b是偶数。

代码：

# include <stdio.h>


int gcd(int a, int b){return a%b?gcd(b,a%b):b ;}


int main ()
{
    int n ;
    int a, b, c ;
    scanf ("%d", &n) ;
    while (n--)
    {
        scanf ("%d%d", &a, &b) ;
        c = 2*b ;
        while (gcd(a,c)!=b) 
            c+=b ;
        printf ("%d\n", c) ;
    }
    return 0 ;
}