7-6 最简分式 (10分)

7-6 最简分式 (10分)

小爱小朋友最近学习了分数。她感觉分数好难,形式上不同的分数却可能相等。对于你来说,判断形式上不同的两个分数是否相等太容易了,请你帮小爱小朋友判断给定的两个分数是否相等。 给定一个两个分数,如果相等输出最简分式;如果不相等分别输出两个分数的最简分式,两个分式间隔一个空格。

输入格式:
输入在一行中给出两个分数,间隔一个空格。分式的格式为:4/5,分子,分母的数值都是小于100的正整数。

输出格式:
如果两个分式相等输出一个最简分式;如果两个分式不相等,分别输出两个分数对应的最简分式,两个分式间隔一个空格。

输入样例1:
12/15 8/10
输出样例1:
4/5
输入样例2:
16/12 8/8
输出样例2:
4/3 1/1

#include 
int main()
{
    int a,b,n,m,a1,b1,m1,n1;
    int i,j,k,c,re1,re2;
    scanf("%d/%d %d/%d",&a,&b,&m,&n);
    i=a;
    j=b;
    while(j!=0)
    {
    	re1=i%j;
    	i=j;
    	j=re1;
	}
	a1=a/i;
	b1=b/i;
	
	
	i=m;
    j=n;
    while(j!=0)
    {
    	re2=i%j;
    	i=j;
    	j=re2;
	}
	m1=m/i;
	n1=n/i;
	
	if(a1==m1&&b1==n1)
	{
		printf("%d/%d",a1,b1);	
	}else
	{
		printf("%d/%d %d/%d",a1,b1,m1,n1);
	}
	
    return 0;
}

这是最笨的方法!!

你可能感兴趣的:(7-6 最简分式 (10分))