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语句循环的意义
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语句循环的意义
相关文章推荐
- HDOJ2504 ( 又见GCD ) 【辗转相除法(欧几里德法)最小公倍数】
- hdu-2504-又见GCD
- HDOJ--2504又见GCD
- 2504 又见GCD
- HDU 2504 又见GCD
- hdoj 2504 又见GCD 【GCD判定】
- hdu 2504 又见GCD
- HDU-2504-又见GCD
- 又见GCD(杭电2504)(gcd)
- HDU-2504 又见GCD
- HDU 2504 又见GCD
- 【杭电 2504】又见GCD
- hdu 2504 又见gcd(gcd)
- hdu 2504 又见GCD
- hdu 2504 又见GCD (水)
- hdoj2504又见GCD
- hdu 2504 又见Gcd
- hdu2504又见GCD
- hdu2504——又见GCD(水)
- hdu 2504 又见GCD(最大公约数)