hdoj2054又见GCD(GCD最大公约数)
来源:互联网 发布:python 实现tcp连接 编辑:程序博客网 时间:2024/05/16 05:44
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
直接一个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;elsereturn 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相等就行了
0 0
- hdoj2054又见GCD(GCD最大公约数)
- hdu 2504 又见GCD(最大公约数)
- 又见GCD(GCD)
- HDOJ 又见GCD(欧几里得算法求最大公约数)
- 2504 又见GCD(gcd)
- HDU 2504 又见GCD(gcd)
- 【HDU2504】又见GCD(gcd)
- 又见GCD(DDU2504)
- HDOJ(HDU) 2504 又见GCD(利用最大公约数反推)
- 求最大公约数(GCD)
- gcd() 最大公约数
- 求最大公约数(gcd)
- 最大公约数gcd()
- Gcd(最大公约数)
- (hdu 2.1.4)又见GCD(求最大公约数GCD的变化题)
- 又见GCD(杭电2504)(gcd)
- 【杭电oj】2504 - 又见GCD(GCD)
- 最大公约数gcd
- 图片转换为字节流,字节流转换为图片
- 关于ArcGIS Engine 开发:添加控件错误信息——创建组件**失败……您必须有许可证才能使用ActiveX控件
- cccam数控车床智能编程v3.0正式版
- 各种数据报头信息
- 《黑客与画家》读后感
- hdoj2054又见GCD(GCD最大公约数)
- js报错:Uncaught SyntaxError: Unexpected token ILLEGAL
- STL之resize()函数
- C++——map
- 正则表达式基本语法
- Hibernate3和4版本的不同
- 总结self, parent的用法
- XSS漏洞攻击
- Tracking算法学习之mean-shift——Robust Scale-Adaptive Mean-Shift for Tracking