编程介的小学生 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 用hfss做微带贴片阵列天线的时候分析设置有问题
  • ¥50 我撰写的python爬虫爬不了 要爬的网址有反爬机制
  • ¥15 Centos / PETSc / PETGEM
  • ¥15 centos7.9 IPv6端口telnet和端口监控问题
  • ¥120 计算机网络的新校区组网设计
  • ¥20 完全没有学习过GAN，看了CSDN的一篇文章，里面有代码但是完全不知道如何操作
  • ¥15 使用ue5插件narrative时如何切换关卡也保存叙事任务记录
  • ¥20 海浪数据 南海地区海况数据，波浪数据
  • ¥20 软件测试决策法疑问求解答
  • ¥15 win11 23H2删除推荐的项目，支持注册表等