Problem A: 小勇學分數

Time Limit: 1 Sec  Memory Limit: 128 MB

Description

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;
}