-
描述 两只青蛙在一个点,但是他们想要来个久别胜新婚的约会,于是他们出发,朝同一个方向绕圈跳,我们求出他们相遇的时间 输入 输入数据的第一行为一个正整数T, 表示测试数据的组数. 然后是T组测试数据.
每组测试数据包含两组正整数,用空格隔开。每组包含两个正整数,表示跳n圈需要的秒数(1/2,表示跳2圈要1秒),用’/'隔开。 输出
对于每组测试数据, 输出它们的下次相遇时间,如果相遇周期是整数则用整数表示,否则用最简分数表示。
输入样例
1 2
1/2 3/4
3/4 6/7
输出样例
1 3/2 6
提示 当两只青蛙速度相同时,输出1;
#include <stdio.h>
#include <stdlib.h>
int gcd(int x,int y)
{
return y==0?x:gcd(y