P1017 分数加法2

最新推荐文章于 2024-07-18 17:31:25 发布

Agatha_curtain

最新推荐文章于 2024-07-18 17:31:25 发布

阅读量88

点赞数

分类专栏： OJ

本文链接：https://blog.csdn.net/Agatha_curtain/article/details/116999206

版权

OJ 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

在这里插入图片描述

#include<iostream>
using namespace std;
int cd(int m,int n)
{
	if(m >= n)
	{
		for(int i=n;i>=1;i--)
		{
			if(m%i == 0 && n%i == 0)
			{
				return i;
			}
		}
	}
	else
	{
		for(int i=m;i>=1;i--)
		{
			if(m%i == 0 && n%i == 0)
			{
				return i;
			}
		}
	}
}

int main()
{
	int a,b,c,d;
	while(cin >> a >> b >> c >> d)
	{
		int e = a*d + c*b;
		int f = b*d;
		int m = cd(e,f);
		printf("%d/%d\n",e/m,f/m);
	}
}