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
2
6 2
12 4
Sample Output
4
8
又见GCD
- 写回答
- 好问题 0 提建议
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
- 2019-07-21 11:15pioneer 1的博客 又见GCD 有三个正整数a,b,c(0<a,b,c<10^6)，其中c不等于b。若a和c的最大公约数为b，现已知a和b，求满足条件的最小的c。 Input 第一行输入一个n，表示有n组测试数据，接下来的n行，每行输入两个正整数a,b。 ...
- 2018-08-21 16:44笨鸟1号的博客 int gcd(int a,int b) { int c=a%b; a=b; b=c; while (b) { c=a%b; a=b; b=c; } return a; } int main() { int t; cin>>t; while (t--) { int a,b; cin>>a>>b; int c=b*2; while (gcd(a,c)!=b) { c...
- 2020-07-03 00:12Jozky86的博客 也可以加点小优化，gcd(a,c)=b,那么gcd(a/b,c/b)=1,所以枚举 i ,使得 i 满足gcd（a/b,i）=1 反正怎么都能过 代码： #include using namespace std; int gcd(int a,int b) { return b==0?a:gcd(b,a%b); } int main...
- 2019-11-24 20:10BZUzbx的博客 E - 又见GCD BZU春季选拔赛过程中，由于选拔要求，每次比赛得有个数论的题，考虑到大家刚入门，出了个相对来说简单点的题。现给你两数字a和b，如果a和c的最大公约数是b且c不等于b，那么要求满足条件的最小的c，但是D...
- 2019-08-18 09:30优于过去的自己的博客 Title:又见GCD Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 有三个正整数a,b,c(0<a,b,c<10^6)，其中c不等于b。若a和c的最大公约数为b，现已知a和...
- 2016-07-20 11:32goodluckwj的博客 hdoj 2504#include int gcd(int a, int b) { if(b == 0) return a; else return gcd(b, a%b); } int main() { int t, a, b, c; scanf("%d", &t); while(t --){ scanf("%d%d", &a, &b); c= b*2;
- 2018-03-17 09:46ling_wang的博客 又见GCD Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 22598 Accepted Submission(s): 9312 Problem Description 有三个正整数a,b,c(0 #include&...
- 2020-12-15 21:51謙卑的博客 hdu 2504 又见GCD（gcd) ( c++) 题目链接： hdu 2504 又见GCD 题目大意： 有三个正整数a,b,c(0<a,b,c<10^6)，其中c不等于b。若a和c的最大公约数为b，现已知a和b，求满足条件的最小的c。 代码： #include<...
- 2020-06-12 19:12林小鹿@的博客 int gcd(int a,int b) { if(b==0) return a; else return gcd(b,a%b); } int main() { int T,a,b,c; cin>>T; while(T--) { cin>>a>>b; for(int i=b+b;;i+=b)///从b的倍数开始尝试 { if(gcd(a,i)==b)...
- 2024-01-22 03:24senak666的博客 再写一个求gcd的函数 如果gcd(a,c)==b。所以可以令c=2*b,3*b,4*b总会找到答案。题意：已知gcd(a,c)=b;思路：因为a和c的最大公因数是b。所以a%b=0 c%b=0。gcd函数可以直接背。
- 2019-01-14 12:46一条菜狗的博客 放码子： #include<iostream> #include<cstring> #include<string> #include<...int gcd(int a,int b){ int temp; if(a<b){ te...
- 没有解决我的问题, 去提问
