HDU 2504 又见GCD

ゝ一世哀愁。 2023-07-06 04:55 72阅读 0赞

## 题目链接：[HDU 2504 又见GCD ][HDU 2504 _GCD]. ##

### 题目： ###

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70]

![在这里插入图片描述][20200216132633228.png]

### 分析： ###

记住了！！！

2\*b不一定就是c

举个反例

a=4，b=1

此时c应该等于3

![在这里插入图片描述][20200216132714727.png]

## AC代码： ##

import java.util.Scanner;
    
    public class T2504 { 
    	public static long gcd(long a,long b){ 
    		if(b==0)return a;
    		else return gcd(b,a%b);
    	}
    	public static void main(String[] args) { 
    		Scanner sc=new Scanner(System.in);
    		int t=sc.nextInt();
    		while(t-->0){ 
    			int a=sc.nextInt();
    			int b=sc.nextInt();
    			int c=2*b;
    			while(gcd(a,c)!=b){ 
    				c+=b;
    			}
    			System.out.println(c);
    		}
    	}
    }

[HDU 2504 _GCD]: http://acm.hdu.edu.cn/showproblem.php?pid=2504
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200216132225254.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3,size_16,color_FFFFFF,t_70
[20200216132633228.png]: https://img-blog.csdnimg.cn/20200216132633228.png
[20200216132714727.png]: https://img-blog.csdnimg.cn/20200216132714727.png

发表评论取消回复

表情：

评论列表（有 0 条评论，72人围观）

还没有评论，来说两句吧...

相关阅读

相关 HDU 2504 又见GCD

题目链接：[HDU 2504 又见GCD ][HDU 2504 _GCD]. 题目： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5

ゝ一世哀愁。/ 2023年07月06日 04:55/ 0 赞/ 73 阅读

相关又见GCD

![这里写图片描述][20160720211228540] a和c的最大公约数为b，所以a是b的倍数，要求最小的c，一个循环从b+1–a include<stdi

柔情只为你懂/ 2022年09月23日 14:57/ 0 赞/ 148 阅读

相关 HDU 5398 GCD Tree

这题可以基本说是LCT的模板题目，几乎没什么多余的考虑。不像HDU 5333，那题除了用LCT维护最大生成树之外还有一些复杂的公式推算。对于多组数据，从1枚举到n，然后加

桃扇骨/ 2022年08月04日 05:26/ 0 赞/ 111 阅读

相关 hdu5726 GCD

GCD Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Othe

╰半夏微凉°/ 2022年07月18日 16:30/ 0 赞/ 120 阅读

相关又见回文

think: 1、注意标记变量的位置 2、相信自己 [sdut原题链接][sdut] 又见回文 Time Limit: 1000MS Memory Limit:

刺骨的言语ヽ痛彻心扉/ 2022年07月11日 18:28/ 0 赞/ 176 阅读

相关 C - 又见GCD

C - 又见GCD HPU专题训练（-1）GCD&&素筛&&快速幂\_\_\_\_\_C - 又见GCD 有三个正整数a,b,c(0<a,b,c<10^6)，

绝地灬酷狼/ 2022年06月01日 07:51/ 0 赞/ 185 阅读

相关又见 “归并” 算法

归并算法：同样，也是回忆篇：[http://blog.csdn.net/shanshanpt/article/details/8680224][http_blog.csdn.

àì夳堔傛蜴生んèń/ 2022年03月20日 01:26/ 0 赞/ 202 阅读

相关又见 “KMP”

同 [http://blog.csdn.net/shanshanpt/article/details/8679459][http_blog.csdn.net_shanshanp

- 日理万妓/ 2022年03月20日 01:23/ 0 赞/ 240 阅读

相关又见 “堆排序”

以前每次遇到排序的时候，要使用高效的算法，总会想到堆，每次都没有总结，都要自己慢慢写，无语，现在总结一下，哎。。。。。方便以后，呵呵！~ 基本概念：

阳光穿透心脏的1/2处/ 2022年03月20日 01:14/ 0 赞/ 199 阅读

相关 HDU - 2504- 又见GCD【数论+gcd 】题解

目录 1.题目 2.代码 1.题目有三个正整数a,b,c(0<a,b,c<10^6)，其中c不等于b。若a

逃离我推掉我的手/ 2021年07月25日 00:03/ 0 赞/ 332 阅读