内存:128  时间:1

题目描述

小慧的弟弟小勇刚学分数,小慧想检查弟弟约分是否正确。请你编程序帮帮她吧。
输入m/n 形式的分数,输出约分后的分数(能整除的只输出整数)

输入

两个数m和n(1<=n,m<=1000)

输出

约分后的分数

样例输入

4/26

样例输出

2/13

提示

提示:输入的数据中注意’/’的匹配,输出结果如果是整数不输出分母

代码如下

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

	return 0;
}

代码来源于互联网,仅供参考!