杭电-oj】-2504-又见GCD
来源:互联网 发布:网络热播电视剧排行榜 编辑:程序博客网 时间:2024/06/06 18:06
又见GCD
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15608 Accepted Submission(s): 6578
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 4
Sample Output
48
从二倍的最大公约数b开始找,判断和a的最大公约数是不是b,如果是退出,找到。
#include<cstdio>int GCD(int a,int b){if(a%b==0)return b;elsereturn GCD(b,a%b);}int main(){int t;scanf("%d",&t);while(t--){int a,b,c;scanf("%d %d",&a,&b);for(c=2*b; ;c+=b)//从2*b开始,不是加b继续 {if(GCD(a,c)==b)//直到a,c最大公约数为b退出 break;}printf("%d\n",c);}return 0;}
0 0
- 杭电-oj】-2504-又见GCD
- 【杭电oj】2504 - 又见GCD(GCD)
- 杭电acm 2504又见GCD
- 【杭电】[2504]又见GCD
- 杭电-2504 又见GCD
- 【杭电 2504】又见GCD
- 【杭电2504】又见GCD
- 杭电2504 又见GCD
- 又见GCD(杭电2504)(gcd)
- 杭电ACM--HDU-2053a/b+c/d和HDU-2504又见gcd
- 杭电ACM 2503 a/b + c/d&&&&杭电ACM 2504又见GCD--(递归运用)----20140725
- 2504 又见GCD
- 2504 又见GCD
- 2504 又见GCD
- 2504 又见GCD
- 2504 又见GCD
- 2504 又见GCD(gcd)
- hdoj 2504 又见GCD 【GCD判定】
- Codeforces Round #350 (Div. 2) D2. Magic Powder - 2 670D 【二分答案】
- 利用TortoiseGit从Github上下载代码
- Makefile (四) 书写规则
- VVDocumenter 在Xcode7的相关问题
- java程序中动态加载jar包并执行
- 杭电-oj】-2504-又见GCD
- TabLayout的简单使用
- urllib模块
- 模板使用入门示例
- 2016 Multi-University Training Contest 1 1001 Abandoned country (最小生成树+DFS)
- SystemUI下拉通知栏的源码分析
- top 内存字段解析
- 使用springmvc+urlRewrite实现404,500以及异常的处理
- CSS写箭头