HDU 1713 相遇周期最小公倍数

我就是我 2023-07-06 04:48 8阅读 0赞

## 明明是相遇问题，搞什么莫名其妙的最小公倍数？ ##

## 题目链接 [HDU 1713 相遇周期][HDU 1713]. ##

## 题目： ##

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

## 分析： ##

#### 从题目就可以看出来 ####

26501/6335   ：就是转26501圈要6335天
    18468/42	 ：就是转18468圈要42天

第一个差不多一天跑十圈

第二个差不多一天跑四百多圈

#### 答案告诉我相遇周期一千多万天？？？？ ####

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

### 反正我是这么解的，还解不出来 ###

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

## AC代码 ##

##### 迫于淫威还是煞有介事的写了。。。 #####

package Two;
    
    import java.util.Scanner;
    
    public class T1713 {
    	public static long gcd(long m, long n) {
    		if (n == 0) return m;
    		else return gcd(n, m % n);
    	}
    
    	public static void main(String[] args) {
    		Scanner sc = new Scanner(System.in);
    		int t = sc.nextInt();
    		while (t-->0) {
    			String s1 = sc.next();
    			String ss1[] = s1.split("/");
    			String s2 = sc.next();
    			String ss2[] = s2.split("/");
    			long q1 = Long.valueOf(ss1[0]);
    			long t1 = Long.valueOf(ss1[1]);
    			long a=gcd(q1,t1);
    			q1/=a;
    			t1/=a;
    			long q2 = Long.valueOf(ss2[0]);
    			long t2 = Long.valueOf(ss2[1]);
    			long b=gcd(q2,t2);
    			q2/=b;
    			t2/=b;
    			long ans=q1*q2/gcd(q1,q2);
    			long time = gcd(t1,t2);
    			System.out.println(ans + (time == 1 ? "": ("/" + time)));
    		}
    	}
    }

[HDU 1713]: http://acm.hdu.edu.cn/showproblem.php?pid=1713
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200216105336556.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/20200216110039469.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 2]: https://img-blog.csdnimg.cn/20200216110201647.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3,size_16,color_FFFFFF,t_70