HDU 2054 又见GCD
2012-11-14 22:37
225 查看
又见GCD
Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 23 Accepted Submission(s) : 6
#include<stdio.h>
int main()
{
long n,a,b,i,r,t,s;
while(scanf("%ld",&n)!=EOF)
{
while(n--)
{
scanf("%d%d",&a,&b);
for(i=2,s=1,t=a;;i++,t=a)
{
s=i*b;
while(s)
{ r=t%s;
t=s;
s=r;
}
if(t==b&&a%(i*b)!=0) break;
}
printf("%ld\n",i*b);
}
}
return 0;
}
Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 23 Accepted Submission(s) : 6
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
有三个正整数a,b,c(0<a,b,c<10^6),其中c不等于b。若a和c的最大公约数为b,现已知a和b,求满足条件的最小的c。Input
第一行输入一个n,表示有n组测试数据,接下来的n行,每行输入两个正整数a,b。Output
输出对应的c,每组测试数据占一行。Sample Input
26 212 4Sample Output
48Source
《ACM程序设计》短学期考试_软件工程及其他专业#include<stdio.h>
int main()
{
long n,a,b,i,r,t,s;
while(scanf("%ld",&n)!=EOF)
{
while(n--)
{
scanf("%d%d",&a,&b);
for(i=2,s=1,t=a;;i++,t=a)
{
s=i*b;
while(s)
{ r=t%s;
t=s;
s=r;
}
if(t==b&&a%(i*b)!=0) break;
}
printf("%ld\n",i*b);
}
}
return 0;
}
相关文章推荐
- HDU 2053a/b + c/d 2054 又见gcd
- HDU 2054 又见GCD
- HDU 2054 又见GCD(水题??)
- HDU 5223 GCD
- 数学训练----数论HDU 2588 - GCD
- HDU 2504 GCD
- HDU 4497 GCD and LCM 解题报告
- hdu1722 gcd
- hdu 2588 GCD
- hdu1576 ex_gcd
- hdu 5381 The sum of gcd
- GCD HDU - 1695 容斥原理+欧拉函数打表
- HDU 5726 - GCD
- [区间GCD预处理 树状数组 离线] HDU 5869 Different GCD Subarray Query
- hdu 5869 求区间不同gcd数 离线+树状数组+rmq二分
- hdu(4497) GCD and LCM
- hdu 4497 GCD and LCM(2013 ACM-ICPC吉林通化全国邀请赛——题目重现)
- HDU 1695 GCD(欧拉函数+容斥原理)
- HDU 2054 A == B ?(Java大数用equal???C模拟也不能错过)
- hdu 4611(数学、求和、gcd)