hpu 2504 又见GCD
来源:互联网 发布:写小说的网站 知乎 编辑:程序博客网 时间:2024/06/05 07:33
#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语句循环的意义
0 0
- hpu 2504 又见GCD
- 2504 又见GCD
- 2504 又见GCD
- 2504 又见GCD
- 2504 又见GCD
- 2504 又见GCD
- 2504 又见GCD(gcd)
- hdoj 2504 又见GCD 【GCD判定】
- hdu 2504 又见gcd(gcd)
- HDU 2504 又见GCD(gcd)
- hdoj 2504 又见GCD 【GCD】
- HDU 2504 又见GCD【GCD】
- 又见GCD(GCD)【HDU】-2504
- HDU 2504 又见GCD
- hdu 2504 又见GCD
- HDU-2504 又见GCD
- HDU 2504 又见GCD
- hdu 2504 又见GCD
- Organize Your Train part II_POJ_3007
- HDU 2023 求平均成绩
- 非常有用的WSDL,有天气预报,股市,交通等等。。。
- 一款免费好用的正则表达式工具:Regex Match Tracer
- 在cocos2d-x中CCTableView控件的使用方法
- hpu 2504 又见GCD
- c里面使用libcurl库实现发送post并获取post到的内容
- 2014-7-25-c#两数相除
- 数据挖掘相关公式的概述
- 数据库系统概论-[04]索引
- 黑马程序员-----OC内存管理(一)
- Best Time to Buy and Sell Stock II
- 伟创OA系统开发设计原则
- ubuntu安装软件的方式