约分最简分式
显示我部分正确
提示我分子分母相等以及分子分母等于1时
#include
int main()
{
int a,b;
scanf("%d/%d",&a,&b);
int min;
int t;
if(a
min=a;
if(a>b)
min=b;
for(int i=1;i
{
if(a%i==0&&b%i==0)
t=i;
}
a=a/t;
b=b/t;
printf("%d/%d",a,b);
}
改动处见注释,供参考:
#include<stdio.h>
int main()
{
int a,b;
scanf("%d/%d",&a,&b);
int min;
int t;
if(a<b) min=a;
else min=b; //if(a>b) 修改
for(int i=2;i<=min;i++) //(int i=1;i<min;i++)修改
{
if(a%i==0 && b%i==0)
{ //修改
a=a/i;
b=b/i;
if(a<b) min=a;
else min=b;
i = 1;
} //修改
}
printf("%d/%d",a,b);
return 0;
}