版权声明: https://blog.csdn.net/t_jeey/article/details/79517666
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;
}