『杭电1713』相遇周期

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

『杭电1713』相遇周期相关推荐

『杭电1290』献给杭电五十周年校庆的礼物
Problem Description 或许你曾经牢骚满腹或许你依然心怀忧伤或许你近在咫尺或许你我天各一方对于每一个学子母校永远航行在生命的海洋今年是我们杭电建校五十周年,这是一个值得 ...
『杭电1869』六度分离
Problem Description 1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为"小世界现象(small world phenomenon)"的著名假说,大意 ...
『杭电1888』Rectangular Polygons
Submit
『杭电1982』Kaitou Kid - The Phantom Thief (1)
#include <bits/stdc++.h> using namespace std; string str[10010]; string str1[10010]; int main ...
『杭电1900』Gangs
Submit
『杭电1859』最小长方形
Problem Description 给定一系列2维平面点的坐标(x, y),其中x和y均为整数,要求用一个最小的长方形框将所有点框在内.长方形框的边分别平行于x和y坐标轴,点落在边上也算是被框在内 ...
『杭电1878』欧拉回路
Problem Description 欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路.现给定一个图,问是否存在欧拉回路? Input 测试输入包含若干测试用例.每个测试 ...
『杭电1107』武林
Problem Description 在一个有12行12列的方形的武林世界里,少林.武当和峨嵋三派的弟子们在为独霸武林而互相厮杀.武林世界的第一行的一列格子的坐标是(1, 1),第一行第二列坐标是( ...
『杭电1352』I Conduit!
Problem Description Irv Kenneth Diggit works for a company that excavates trenches, digs holes and g ...

『杭电1713』相遇周期

Problem Description

Input

Output

Sample Input

Sample Output

『杭电1713』相遇周期相关推荐

最新文章

热门文章