杭电oj（Java版）——1713 相遇周期

最新推荐文章于 2020-12-11 17:24:01 发布

椰子是只猫

最新推荐文章于 2020-12-11 17:24:01 发布

阅读量643

点赞数

分类专栏：杭电OJ

本文链接：https://blog.csdn.net/agony_sun/article/details/70182586

版权

杭电OJ 专栏收录该内容

34 篇文章 1 订阅

订阅专栏

相遇周期

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3242 Accepted Submission(s): 1668

Problem Description

2007年3月26日，在中俄两国元首的见证下，中国国家航天局局长孙来燕与俄罗斯联邦航天局局长别尔米诺夫共同签署了《中国国家航天局和俄罗斯联邦航天局关于联合探测火星-火卫一合作的协议》，确定中俄双方将于2009年联合对火星及其卫星“火卫一”进行探测。

而卫星是进行这些探测的重要工具，我们的问题是已知两颗卫星的运行周期，求它们的相遇周期。

Input

输入数据的第一行为一个正整数T, 表示测试数据的组数. 然后是T组测试数据. 每组测试数据包含两组正整数，用空格隔开。每组包含两个正整数，表示转n圈需要的天数(26501/6335，表示转26501圈要6335天)，用'/'隔开。

Output

对于每组测试数据, 输出它们的相遇周期，如果相遇周期是整数则用整数表示，否则用最简分数表示。

Sample Input

  
  
   
   2
26501/6335 18468/42
29359/11479 15725/19170

Sample Output

  
  
   
   81570078/7

   
   5431415
   
   
   
   import java.util.Scanner;

public class Main{
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int j = scanner.nextInt();
		
		for (int i=0;i<j;i++) {
			String str1[] = new String[2];
			String str2[] = new String[2];
			String a = scanner.next();
			String b = scanner.next();
			
			str1 = a.split("/");
			str2 = b.split("/");
			long m = Long.parseLong(str1[0]);
			long n = Long.parseLong(str1[1]);
			long x = Long.parseLong(str2[0]);
			long y = Long.parseLong(str2[1]);
			long yu = f(m,n);
			long yu2 = f(x,y);
			m = m/yu;
			n = n/yu;
			x = x/yu2;
			y = y/yu2;
			long fenzi = m*x/f(m,x);
			long fenmu = f(n,y);
			
			if (fenzi%fenmu==0) {
				System.out.println(fenzi/fenmu);
			}else {
				System.out.println(fenzi+"/"+fenmu);
			}
		}
	}

	private static long f(long l1, long l2) {
		if (l1<l2) {
			long temp = l1;
			l1 = l2;
			l2 = temp;
		}
		
		if (l1%l2==0) {
			return l2;
		}else {
			return f(l2,l1%l2);
		}
	}
}