HDU 2503 a/b+c/d

给你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<stdio.h>
int gcd(int a,int b){
	return b?gcd(b,a%b):a;
}
int main(){
	int t;
	scanf("%d",&t);
	while(t--){
		int a,b,c,d;
		scanf("%d%d%d%d",&a,&b,&c,&d);
		printf("%d %d\n",(a*d+b*c)/gcd(a*d+b*c,b*d),b*d/gcd(a*d+b*c,b*d));
	}
	return 0;
}

51nod-1012

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

Input2个数A,B，中间用空格隔开。(1<= A,B <= 10^9)Output输出A与B的最小公倍数。Sample Input

30 105

Sample Output

210

 

#include<iostream>
using namespace std;
long long gcd(long long a,long long b){
	return b?gcd(b,a%b):a;
} 
int main(){
	long long x,y;
	cin>>x>>y;
	cout<<x*y/gcd(x,y)<<endl;
	return 0;
}