PTA乙级题 1062. 最简分数(20)

【题目链接】

#include<stdio.h>
int jiang(int m,int n)
{
    int i,min;
    min=m<n?m:n;
    for (i=2;i<=min;i++)
    {
        if (m%i==0&&n%i==0)
        return 0;
    }
    return 1;
}
int main()
{
    double a,b,q,w,e,r,n,m; 
    int flag=0;
    scanf("%lf/%lf %lf/%lf %lf",&q,&w,&e,&r,&n);
    a=q/w;
    b=e/r;
    if (a>b)
    {
        a+=b; 
        b=a-b;
        a-=b;
    }
    for (m=1;m/n<b;m++)
    {
        if (jiang(m,n)&&m/n>a&&m/n<b)
        {
            if (flag==1)
            printf(" ");
            printf("%.0lf/%.0lf",m,n);
            flag=1;
        }
    }
}