最大公约数和最小公倍数

给你2个分数，求他们的和，并要求和为最简形式。 

Input

输入首先包含一个正整数T（T<=1000），表示有T组测试数据，然后是T行数据，每行包含四个正整数a,b,c,d（0<a,b,c,d<1000），表示两个分数a/b 和 c/d。 

Output

对于每组测试数据，输出两个整数e和f，表示a/b + c/d的最简化结果是e/f，每组输出占一行。

Sample Input

2
1 2 1 3
4 3 2 3

Sample Output

5 6
2 1

#include<iostream>
using namespace std;
int gcd(int a,int b)
{
	return b==0?a:gcd(b,a%b);
}
int main()
{
	int n;
	cin>>n;
	while(n--)
	{
		int a,b,c,d;
		cin>>a>>b>>c>>d;
		int gys=gcd((a*d+b*c),(b*d));
		cout<<((a*d+b*c)/gys)<<" "<<(b*d)/gys<<endl;
	}
	
	
	return 0;
}

输入2个正整数A，B，求A与B的最小公倍数。

Input

2个数A,B，中间用空格隔开。(1<= A,B <= 10^9)

Output

输出A与B的最小公倍数。

Sample Input

30 105

Sample Output

210

#include<iostream>
#define ll long long
using namespace std;
ll gcd(ll a,ll b)
{
	return b==0?a:gcd(b,a%b);
}
int main()
{
	ll m,n;
	cin>>m>>n;
	cout<<m*n/gcd(m,n);
	
	return 0;
}