HDU 2504 又见GCD
2016-08-03 20:55
357 查看
又见GCD
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15914 Accepted Submission(s): 6726
[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
从2b开始一次加一个b,判断跟a的最大公约数是不是b。
#include<stdio.h> __int64 GCD(__int64 a,__int64 b) { if (a % b == 0) return b; else return GCD(b,a%b); } int main() { __int64 a,b,i; int t; scanf("%d",&t); while(t--) { scanf("%I64d%I64d",&a,&b); for(i=b*2;;i+=b) { if(b==GCD(a,i)) break; } printf("%I64d\n",i); } return 0; }
[align=left]
[/align]
相关文章推荐
- 需要熟记的linux常用命令
- 设计模式一些概念(二)
- 【杭电1863】畅通工程
- cf158B(水题)
- GoCD notes
- HDU 1536 S-Nim
- Android TabLayout导航条属性的设置
- 第七天ListView与BaseAdapter适配器混合运用
- 最小生成树-Prim算法和Kruskal算法
- poj 2485 Highways ( prim )
- Android 6.0新特性之Runtime Permission
- Mac scrapy环境搭建
- Android OkHttp(1)
- JS 验证一组input框是否为空的方法
- 杭电-1875 畅通工程再续(Kruscal)
- HDU 1722 Cake
- js笔记
- 数据结构实验之串三:KMP应用
- 简单的C++反射实现
- 动态代理在WEB与JDBC开发中的应用