[恢]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 ;
}