PAT_B_1062 最简分数 （20 分）【测试点1出错】

测试点1出错处：题中并没有说明先输入的分数一定比后输入的小！

一个分数一般写成两个整数相除的形式：N/M，其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。

现给定两个不相等的正分数 N​1​​/M​1​​ 和 N​2​​/M​2​​，要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。

输入格式：

输入在一行中按 N/M 的格式给出两个正分数，随后是一个正整数分母 K，其间以空格分隔。题目保证给出的所有整数都不超过 1000。

输出格式：

在一行中按 N/M 的格式列出两个给定分数之间分母为 K 的所有最简分数，按从小到大的顺序，其间以 1 个空格分隔。行首尾不得有多余空格。题目保证至少有 1 个输出。

输入样例：

7/18 13/20 12

输出样例：

5/12 7/12

#include <stdio.h>
int gcd(int a,int b)
{
    return !b?a:gcd(b,a%b);
}
int main()
{
    int up1,down1,up2,down2,k;
    scanf("%d/%d%d/%d%d", &up1, &down1, &up2, &down2, &k);
    double minNum=up1*1.0/down1;
    double maxNum=up2*1.0/down2;
    int flag=0;
//出错之处，题中并没有说明第一个分数一定小于第二个分数
    if(minNum>maxNum)
    {
        double temp=minNum;
        minNum=maxNum;
        maxNum=temp;
    }
    for(int i=0;i<=k;i++)
    {
        double temp=i*1.0/k;
        if(temp>minNum&&temp<maxNum&&gcd(i,k)==1)
        {
            if(flag) printf(" ");
            else flag=1;
            printf("%d/%d",i,k);
        }
    }
    return 0;
}