北航机试2013-真分数约分

北航机试2013-真分数约分

题目描述
给一个真分数的分子分母，输出约分后的分子分母。
输入
3 6
输出
1/2
输入
15 25
输出
3/5
注意：
真分数是分子小于分母（分母不可以是0）

#include<stdio.h>
int gcd(int a,int b){//求分子分母的最大公因子
	int t;
	if(b!=0){
		t=a%b;
		return gcd(b,t);
	}
	else{
		return a;
	}
}
int main(){
	int n,m,g;//分子、分母
	scanf("%d %d",&n,&m);
	if(m==0){//分母不可以为0
		printf("error\n");
	}
	else{
		g=gcd(m,n);//真分数，所以分母大于分子
		printf("%d/%d\n",n/g,m/g);
	}
	return 0;
}