5-5 约分最简分式 (15分)

5-5 约分最简分式 (15分)_第1张图片

#include 
#include 
int main()
{
    int a,b;
    scanf("%d/%d",&a,&b);
    for(int i=2; i<=b; i++)
    {
        if(a%i==0 && b%i==0)
        {
            a/=i;
            b/=i;
            i=2;
        }
    }
      for(int i=2; i<=b; i++)
    {
        if(a%i==0 && b%i==0)
        {
            a/=i;
            b/=i;
            i=2;/// 从2重新开始化简
        }
    }
    printf("%d/%d\n",a,b);
    return 0;
}

你可能感兴趣的:(数据结构,2017年天梯赛模拟)