分数的化简

分数的化简

Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^

题目描述

输入一个分数，对该分数化简后输出其最简分式的形式。

输入

输入一个分数。

输出

输出其真最简分式的形式。

示例输入

6/9

示例输出

2/3

 

分析：大神们就是大神！我这小人物只能看看水题，等会一定要把迷宫类的题目做了！！！！

解答：

#include
int main()
{ int a,b,i;

	scanf("%d/%d",&a,&b);
	for(i=2;i<=a;i++)
	{
	if(a%i==0)
	{
		if(b%i==0)
		{
		a=a/i;
		b=b/i;
		i=2;
		}
	}
	}
	printf("%d/%d\n",a,b);
 return 0;	
}