PAT 1062最简分数的代码实现及错误分析（C语言）

题目

一个分数一般写成两个整数相除的形式：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

实现思路：计算出目标分数范围，然后逐个验证是否为最简分数，即无公约数。这道题不难，但隐含两个坑：一是输入的两个分数不一定前小后大，二是目标分数范围不包含等于输入分数。

1.编写验证两个数是否有公约数的函数；

2.直接通分计算目标分数范围；

3.遍历范围内，验证是否存在公约数，不存在则输出。

代码如下：

#include<stdio.h>

int ismostsimple(int a, int b)
{
  int flag=1;
  int min=a<b?a:b;
  int max=a>b?a:b;
  for(int i=2;i<=min;i++)
  {
    if(max%i==0&&min%i==0)
    {
      flag=0;
      break;
    }
  }
  return flag;
}

int main()
{
  int n1=0,m1=0,n2=0,m2=0,k=0;
  scanf("%d/%d%d/%d%d",&n1,&m1,&n2,&m2,&k);
  // int min=n1*k/m1+1,max=n2*k/m2+1;
  int min,max;
  if(n1*m2<n2*m1)//判断输入的两个分数哪个大
  {
    min=n1*k/m1+1;
    if((n2*k)%m2==0)//判断最大值要区分能否整除
    {
      max=n2*k/m2;
    }
    else
    {
      max=n2*k/m2+1;
    }
  }
  else
  {
    min=n2*k/m2+1;
    if((n1*k)%m1==0)
    {
      max=n1*k/m1;
    }
    else
    {
      max=n1*k/m1+1;
    }
  }
  int cnt=0;
  for(int i=min;i<max;i++)
  {
   if(cnt==0&&ismostsimple(i,k)==1)
   {
     printf("%d/%d",i,k);
     cnt++;
   }
   else if(ismostsimple(i,k)==1)
   {
     printf(" %d/%d",i,k);
   }
  }
  return 0;
}

错误分析：

1.计算范围时要先比较两个分数大小；

2.计算范围时注意不包含两个分数；

3.要考虑目标分数>1的情况，所以验证是否有公约数的函数要先比较两个输入项的大小。