hdoj2054又见GCD(GCD最大公约数)
2016-07-20 17:08
316 查看
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
2
6 2
12 4
Sample Output
4
8
代码:
直接一个for循环找出一个数与a的最大公约数与b相等就行了
有三个正整数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
2
6 2
12 4
Sample Output
4
8
代码:
#include<stdio.h> int GCD(int x,int y) { if(x%y==0) return y; else return GCD(y,x%y); } int main() { int n; scanf("%d",&n); while(n--) { int a,b; scanf("%d %d",&a,&b); for(int i=b+1;i<=a;i++) { if(GCD(a,i)==b) { printf("%d\n",i); break; } } } return 0; }思路:
直接一个for循环找出一个数与a的最大公约数与b相等就行了
相关文章推荐
- Sql Server的执行计划
- Excel教程: 带累计数据的组合图;透视表增加计算和分组
- 深夜随笔
- android的初步学习---拨号器
- XSS漏洞攻击
- Xcode 安装插件管理器
- HDU5727 Necklace(环排+匈牙利)
- Ajax的get请求向服务器请求数据五步骤?
- 性能优化之接口优化(spring/java/http接口)
- 导航条菜单制作总结
- iOS中tableview 中编辑,删除与多选中的问题(一)
- 不容易系列之二 hd 2042
- 功能强大的php分页函数
- CodeForces 500A New Year Transportation
- Tracking算法学习之mean-shift——Robust Scale-Adaptive Mean-Shift for Tracking
- 总结self, parent的用法
- 总结self, parent的用法
- Hibernate3和4版本的不同
- 总结self, parent的用法
- 总结self, parent的用法