HDU 2503 a/b+c/d

最新推荐文章于 2021-12-16 23:13:40 发布

原创最新推荐文章于 2021-12-16 23:13:40 发布 · 562 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#gcd

水题专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一个简单的程序实现，用于计算两个分数的和并将其化简到最简形式，以及求解两个正整数的最小公倍数的方法。通过使用辗转相除法求最大公约数来辅助计算。

给你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

#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;
}