HDU 1713 相遇周期

最新推荐文章于 2020-02-16 11:49:43 发布

原创最新推荐文章于 2020-02-16 11:49:43 发布 · 896 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

初等数论专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种求两个分数的最小公倍数和最大公约数的方法，并通过通分将两个分数转换为相同分母的形式，进而求得它们的和。代码实现了两个分数相加并化简为最简形式的功能。

Sol:求分数的GCD小学生都会。。。注意通分约分就好。

#include <cstdio>
#include <algorithm>
#include <iostream>

using namespace std;

inline long long gcd(long long a,long long b)
{
	return b==0?a:gcd(b,a%b);
}

inline long long lcm(long long a,long long b)
{
	return a/gcd(a,b)*b;
}

int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		long long a,b,c,d,n,m,cnt;
		scanf("%I64d/%I64d%I64d/%I64d",&a,&b,&c,&d);
		a=a*d,c=b*c;
		n=lcm(a,c);
		m=b*d;
		cnt=gcd(n,m);
		n/=cnt;
		m/=cnt;
		if(m==1)
			printf("%I64d\n",n);
		else
			printf("%I64d/%I64d\n",n,m);
	}
	return 0;
}