2011-12-15 03:57:35

地址：

题意：中文。。。

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

代码：

# include 
     
       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 ; }