分数可以表示为“分子/分母”的形式。编写一个程序,要求用户输入一个分数,然后将其月份为最简分式。最简分式指分子分母不具有可以约分的成分。当分子大于分母时不需要表达为整数又分数的形式,即11/8还是11/8;当分子分母相等时,仍表达为1/1的形式。
输入格式:
输入在一行中给出一个分数,分子与分母间以“/”分隔。
输出格式:
在一行中输出这个分数对应的最简式,格式与输入相同。
输入样例:
60/120
输出样例:
1/2
代码如下:
//约分最简式
#include<stdio.h>
int main()
{
int a, b;
scanf_s("%d/%d", &a, &b);
int c,i;
if (a > b)
c = b;
else
c = a;
for (i = c; i >1; i--)
{
if (a % i == 0 && b % i == 0)
{
a /= i;
b /= i;
}
}
printf("%d/%d", a, b);
return 0;
}