7-33 有理数加法,考点最大公约数

题目描述:
本题要求编写程序,计算两个有理数的和。

输入格式:
输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数,其中分子和分母全是整形范围内的正整数。

输出格式:
在一行中按照a/b的格式输出两个有理数的和。注意必须是该有理数的最简分数形式,若分母为1,则只输出分子。

输入样例1:
1/3 1/6
输出样例1:
1/2
输入样例2:
4/3 2/3
输出样例2:
2

参考我自己的PTA 7-24约分最简分式

#include<stdio.h>
int main()
{
	int a1,b1,a2,b2;
	int a,b,min,max,n,c;
	scanf("%d/%d %d/%d",&a1,&b1,&a2,&b2);
	a=a1*b2+a2*b1;
	b=b1*b2;
	if(a>b)
	{
		min=b;
		max=a;
	}
	else if(a<b)
	{
		min=a;
		max=b;
	}
	for(n=1;n<=min;n++)
	{
		if(a%n==0&&b%n==0)
		{
			c=n;
		}
	}
	if(b/c==1)
	{
		printf("%d",a/c);
	}
	else if(a/c==b/c)
	{
		printf("1");
	}
	else if(a/c!=b/c&&b/c!=1)
	{
		printf("%d/%d",a/c,b/c); 	
	}
	return 0;
}
上一篇:两个闭区间有无交集判断,以及他们的交集怎么计算


下一篇:Excel中秒数转换为时分秒格式字符串