杭电-2504 又见GCD
2016-07-20 17:43
281 查看
又见GCD
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15673 Accepted Submission(s): 6610
[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程序设计》短学期考试_软件工程及其他专业
解题思路:
最大公约数依次递增,直到满足条件!
AC代码:
#include<stdio.h> int gcd(int a,int b) { if(a%b==0) return b; else return gcd(b,a%b); } int main() { int a,c,b,t,i; scanf("%d",&t); while(t--) { scanf("%d%d",&a,&c); for(i=c;i=i+c;) { if(gcd(a,i)==c&&i!=a) break; } printf("%d\n",i); } return 0; }
相关文章推荐
- 浏览器控件 BebBrowser 脚本错误
- JNI,JNA,Jnative
- Scala
- Tip:判断条件与数据库相关时,需要注意什么。要尊重字段原本的意义
- IE7中a标签包含img,点击img,链接失效的bug
- Sqoop Consume Teiid
- ajax+jsp草稿自动保存的实现代码
- jvm是如何加载class
- Codeforces Round #363 (Div. 2) D. Fix a Tree
- 关于CSS需要知道的10件事
- lintcode maximum-depth-of-binary-tree 二叉树的最大深度
- 如何以Java实现网页截图技术
- java学习之布局管理器
- ARC forbids explicit message send of 'release' 'release' is unavailable: not available in automatic
- 机器学习笔记之线性回归
- 消息队列设计精要(转)
- EventBus 3.0 的使用
- apache ftp相关问题整理
- 安卓.开发规范(高级)
- Scala 学习笔记(二)— Everything is an object