PAT乙-1062 最简分数 (20 分)

题目：

一个分数一般写成两个整数相除的形式：N/M，其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。 现给定两个不相等的正分数 N1/M1和 N​2/M2​​ ，要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。

输入格式：

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

输出格式：

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

思路：本题考查内容实际上是最大公倍数和最小公倍数
外加一个小注意点（a,b两个需要满足a<b或者a>b）
最大公倍数

//前提(n>m)
while(n%m){
  int a=n%m;
  a=m;
  m=a;
}

完整代码（PAT真的好容易崩掉）

#include<iostream>
#include<vector>
#include<cmath>
#include<algorithm>
#include<cstdio>
using namespace std;
int mins(int n,int m){
   if(n<m) swap(n,m);
    while(n%m){
       int a=n%m;
        n=m;
        m=a;
    }
    return m;
}
int main(){
    int n1,m1,n2,m2,k;
    scanf("%d/%d",&n1,&m1);
    scanf("%d/%d",&n2,&m2);
    cin>>k;
    vector<int>v;
    double a=(n1*1.0)/m1;
    double b=(n2*1.0)/m2;
    if(a>b) swap(a,b);
    for(int i=1;i<k;i++){
        double c=(i*1.0)/k;
        if(c>a&&c<b) {
            if(mins(i,k)==1) v.push_back(i);
        }
    }
    for(int i=0;i<v.size();i++){
        printf("%d/%d",v[i],k);
        if(i!=v.size()-1) printf(" ");
        else cout<<endl;
    }
}