【HDU - 2504】又见GCD
2017-07-24 14:03
253 查看
点击打开链接
Total Submission(s): 19688 Accepted Submission(s): 8198
[/b]
[align=left]Problem Description[/align]
有三个正整数a,b,c(0<a,b,c<10^6),其中c不等于b。若a和c的最大公约数为b,现已知a和b,求满足条件的最小的c。
[align=left]Input[/align]
第一行输入一个n,表示有n组测试数据,接下来的n行,每行输入两个正整数a,b。
[align=left]Output[/align]
输出对应的c,每组测试数据占一行。
[align=left]Sample Input[/align]
2
6 2
12 4
[align=left]Sample Output[/align]
4
8
[align=left]Source[/align]
《ACM程序设计》短学期考试_软件工程及其他专业
[align=left]Recommend[/align]
lcy
// 先求再判断
// 代码如下:
又见GCD
[b]Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19688 Accepted Submission(s): 8198
[/b]
[align=left]Problem Description[/align]
有三个正整数a,b,c(0<a,b,c<10^6),其中c不等于b。若a和c的最大公约数为b,现已知a和b,求满足条件的最小的c。
[align=left]Input[/align]
第一行输入一个n,表示有n组测试数据,接下来的n行,每行输入两个正整数a,b。
[align=left]Output[/align]
输出对应的c,每组测试数据占一行。
[align=left]Sample Input[/align]
2
6 2
12 4
[align=left]Sample Output[/align]
4
8
[align=left]Source[/align]
《ACM程序设计》短学期考试_软件工程及其他专业
[align=left]Recommend[/align]
lcy
// 先求再判断
// 代码如下:
#include <stdio.h> int main() { int a,b,c,n,i,t,k,p; scanf("%d",&n); int fun(int a,int i); while(n--) { scanf("%d%d",&a,&b); if(a>b) t=b; for(i=t,p=2;i<1000000;p++) { i=p*t; k=fun(a,i); if(k==b) { printf("%d\n",i); break; } } } return 0; } int fun(int a,int i) { int r; while(i!=0) { r=i; i=a%i; a=r; } return a; }
相关文章推荐
- hdu 2504 又见GCD
- hdu 2504 又见GCD
- HDU-2504-又见GCD
- hdu 2504 又见gcd(gcd)
- C - 又见GCD HDU - 2504
- 又见GCD HDU - 2504
- 【hdu 2504】又见GCD
- HDU 2504 又见GCD
- HDU 2504 又见GCD
- HDU-2504 又见GCD
- HDU 2504 GCD
- Hdu 2504:又见GCD
- HDU 2504 又见GCD
- HDU 2504 又见GCD(gcd)
- hdu 2504 又见GCD (水)
- HDU-2504-又见GCD(Java强行暴力水过!)
- 又见GCD (HDU 2504)
- HDU 2504.又见GCD
- hdu 2504 又见GCD (水)
- HDU 2504 又见GCD