网站建设与维护 书,传媒网站如何设计,网站的建设服务器,广州网站建设求职简历HDU 2504 文章目录Problem Description题解#xff1a;代码#xff1a;Problem Description 有三个正整数a,b,c(0a,b,c10^6)#xff0c;其中c不等于b。若a和c的最大公约数为b#xff0c;现已知a和b#xff0c;求满足条件的最小的c。 Input 第一行输入一个n#x…HDU 2504
文章目录Problem Description题解代码Problem Description 有三个正整数a,b,c(0a,b,c10^6)其中c不等于b。若a和c的最大公约数为b现已知a和b求满足条件的最小的c。 Input 第一行输入一个n表示有n组测试数据接下来的n行每行输入两个正整数a,b。 Output 输出对应的c每组测试数据占一行。 Sample Input
2
6 2
12 4Sample Output
4
8题解
单纯的暴力就能过。。。。 也可以加点小优化gcd(a,c)b,那么gcd(a/b,c/b)1,所以枚举 i ,使得 i 满足gcda/b,i1 反正怎么都能过
代码
#includebits/stdc.h
using namespace std;
int gcd(int a,int b)
{return b0?a:gcd(b,a%b);
}
int main()
{int a,b;int n;cinn;while(n--){cinab;for(int ib1;;i){if(gcd(a,i)b){coutiendl;break;}}}return 0;
}
