Problem A: 小勇学分数

Problem A: 小勇学分数

Time Limit: 1 Sec  Memory Limit: 128 MB

Description

小慧的弟弟小勇刚学分数，小慧想检查弟弟约分是否正确。请你编程序帮帮她吧。

输入m/n 形式的分数，输出约分后的分数（能整除的只输出整数）

Input

两个数m和n（1<=n,m<=1000）

Output

约分后的分数

Sample Input

4/26

Sample Output

2/13

HINT

提示：输入的数据中注意'/'的匹配，输出结果如果是整数不输出分母

参考答案：

#include<stdio.h>
int main()
{
	int m,n;
	int r,a,b;
	scanf("%d/%d",&m,&n);
	
	a=m;
	b=n;
	while(b!=0)
	{
		r=a%b;
		a=b;
		b=r;
	}
	
	
	m=m/a;
	n=n/a;
	if(n==1)
		printf("%d",m);
	else
	printf("%d/%d",m,n);
	return 0;
}