您的位置:首页 > 其它

hpu 2504 又见GCD

2014-07-28 20:23 211 查看
#include<stdio.h>

int gcd(int a,int b)

{

   return  !b?a:gcd(b,a%b);

}

int main()

{

    int t;

    scanf("%d",&t);

    while(t--)

    {

       int a,b,c;

       scanf("%d%d",&a,&b);

       for(c=1;;c++)

        {

           if(c%b==0&&c!=b&&c!=a&&b==gcd(a,c))

           break;

        }

      printf("%d\n",c);

    }

    return 0;

}

注return !b?a:gcd(b,a%b);

并且break前面的b==gcd(a,c)  不是=,是赋值号  还有注意if里面的判断  for语句循环的意义

 
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: