又见GCD
来源:互联网 发布:rsa加密算法c语言实现 编辑:程序博客网 时间:2024/05/17 02:27
Problem 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
26 212 4
Sample Output
48
1、题意:如题。
2、思路:既然b是c的公约数,那么c就能被b整除,所以依次代入c=n*b(n=2,3,4,5......),然后再代入求最大公约数的函数求一下是不是就行了。
3、代码:
#include<iostream>
using namespace std;
int gcd(int a,int b)
{
return b==0? a:gcd(b,a%b);
}
int main()
{
int t;
int a,b,c;
while(cin>>t)
{
while(t--)
{
cin>>a>>b;
c=2*b;
while(gcd(a,c)!=b)
c+=b;
cout<<c<<endl;
}
}
return 0;
}
4、总结:水题,话说电阅的鼠标坏的太多了,点不点的没反应,换了台机子还是一样......
阅读全文
0 0
- 又见GCD(GCD)
- 【HDU2504】又见GCD(gcd)
- 又见GCD
- HDU2504:又见GCD
- hdu2504 又见GCD
- hdu-又见GCD
- 2504 又见GCD
- HDU2504 又见GCD
- hdoj2504 又见GCD
- 2504 又见GCD
- 又见GCD
- 2504 又见GCD
- hdu2504又见GCD
- hduoj2504(又见GCD)
- 2504 又见GCD
- HDU2504:又见GCD
- HDU2504又见GCD
- hdu2504:又见gcd
- cordova学习之二新建项目
- oracle 循环遍历
- tomcat 读取指定的配置文件
- Android 水平平分布局和垂直平分布局
- 《道德经》第三十四章
- 又见GCD
- 编程命名规范
- iOS中有关cookie的设置
- tomcat多项目多域名配置20170619
- 定时器——自动弹出广告
- 第二十二天H5进阶(H5知识点开始)
- 【七日牧函】抬头看看世界的广大
- [MFC]CString, WORD/int 互转
- JAVA WEB开发中显示图片的问题