hdu 2504 又见gcd
2015-06-14 21:01
183 查看
http://acm.hdu.edu.cn/showproblem.php?pid=2504
hint: 暴力
hint: 暴力
[code]#include <iostream> using namespace std; int gcd(int m, int n) { if(n==0) return m; return gcd(n, m%n); } int main() { int a,b,t; cin>>t; while(t--) { cin>>a>>b; for(int i=2*b; i<=a; i++) { if(gcd(i,a)==b) { cout<<i<<endl; break; } } } return 0; }
相关文章推荐
- Phthon学习笔记(五):函数式编程
- 简单工厂模式(静态工厂方法模式)【设计模式】
- 文章生成器,Split方法截取字符串。从硬盘读取文件,和向硬盘存储文件参考代码
- JAVA中CountDownLatch(闭锁)
- 正则表达式
- 模版方法模式
- 用Maven创建第一个web项目
- 如何解决秒杀商品时,商品超卖的情况
- 测试Handler
- Java与微信不得不说的故事——实现微信公众平台与sae服务器的对接
- Codeforces Round #305 (Div. 1)
- Windows各个系列的服务器版本
- win2012 64位系统 iis8支持32位数据库
- [Swust OJ 1126]--神奇的矩阵(BFS,预处理,打表)
- Windows7系统电脑出现蓝屏该怎么处理?
- UI design
- Mysql error 1217
- HDU3605Escape(最大流SAP+状态压缩优化点的个数)
- Cocos2dx基础使用相关面试题
- 谷歌是如何get到设计这个技能的?