编程介的小学生 2017-05-29 07:51 采纳率: 20.5%
浏览 1125
已采纳

又见GCD

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

  • 写回答

1条回答 默认 最新

  • threenewbee 2017-06-19 15:57
    关注

    http://blog.csdn.net/zcy20121105/article/details/7861889

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题？

  • 又见GCD
    2017-05-29 07:51
    回答 1 已采纳 http://blog.csdn.net/zcy20121105/article/details/7861889
  • Problem about GCD less
    2017-09-27 14:25
    回答 1 已采纳 http://www.bubuko.com/infodetail-302303.html
  • GCD Determinant
    2017-01-12 14:28
    回答 2 已采纳 http://blog.csdn.net/love_acm_love_mm/article/details/8957143
  • 又见GCD
    2019-07-21 11:15
    pioneer 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。 ...
  • [Error] "GCD" was not declared in this scope c# c++ c语言
    2022-08-08 13:09
    回答 3 已采纳 交换一下函数顺序，lcm函数放到GCD函数之后否则编译lcm函数时是不认识GCD函数的 #include using namespace std; long long n,m; int GCD(int
  • GCD & LCM Inverse
    2016-12-18 15:25
    回答 1 已采纳 http://www.educity.cn/wenda/369992.html
  • 无法从fractions库导入gcd函数 python
    2022-07-25 21:44
    回答 3 已采纳 gcd函数在Python3.5之后改到math库里面了你可以使用math调用import mathmath.gcd()或者调降Python3.5版本
  • 又见gcd
    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...
  • 编写函数gcd_lcm求两个整数的最大公约数和最小公倍数 c++
    2022-06-03 14:35
    回答 1 已采纳 #include <stdio.h> int gcd(int n,int m) { int i=1,x,y; /*始终让x最大，y最小*/ if(n>m) {x
  • GCD，一个数字的生成的问题，有点困难，不会 less
    2018-12-03 14:42
    回答 1 已采纳 https://blog.csdn.net/qq_23089247/article/details/52821654
  • c++有关gcd的用法不明白 c++
    2022-03-30 10:03
    回答 3 已采纳 等价于下面的代码： int gcd(int a, int b) { if (b == 0){ return a; } else{ return
  • HDU 2504 又见GCD
    2020-07-03 00:12
    Jozky86的博客 也可以加点小优化，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...
  • iOS的GCD中的一点疑惑，求大神详解 ios
    2015-12-07 09:06
    回答 0 已采纳 ios-GCD详解iOS-GCD多线程编程详解5IOS GCD的使用详解----------------------同志你好，我是CSDN问答机器人小N，奉组织之命为你提供参考答案，编程尚未成功，同志
  • E - 又见GCD
    2019-11-24 20:10
    BZUzbx的博客 E - 又见GCD BZU春季选拔赛过程中，由于选拔要求，每次比赛得有个数论的题，考虑到大家刚入门，出了个相对来说简单点的题。现给你两数字a和b，如果a和c的最大公约数是b且c不等于b，那么要求满足条件的最小的c，但是D...
  • hdoj 2504 又见GCD
    2016-07-20 11:32
    goodluckwj的博客 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;
  • hdu 2504 又见GCD
    2018-03-17 09:46
    ling_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&...
  • 没有解决我的问题, 去提问

悬赏问题

  • ¥15 求帮我调试一下freefem代码
  • ¥15 R语言Rstudio突然无法启动
  • ¥15 关于#matlab#的问题：提取2个图像的变量作为另外一个图像像元的移动量，计算新的位置创建新的图像并提取第二个图像的变量到新的图像
  • ¥15 改算法，照着压缩包里边，参考其他代码封装的格式 写到main函数里
  • ¥15 用windows做服务的同志有吗
  • ¥60 求一个简单的网页(标签-安全|关键词-上传)
  • ¥35 lstm时间序列共享单车预测，loss值优化，参数优化算法
  • ¥15 Python中的request，如何使用ssr节点，通过代理requests网页。本人在泰国，需要用大陆ip才能玩网页游戏，合法合规。
  • ¥100 为什么这个恒流源电路不能恒流？
  • ¥15 有偿求跨组件数据流路径图