【PAT乙级】1062 最简分数 (20 分)

题目地址

#include<bits/stdc++.h> 
using namespace std;
int gcd(int a,int b)
{
	return b?gcd(b,a%b):a;
}
int main(void)
{
	int a1,b1,a2,b2,k; scanf("%d/%d %d/%d %d",&a1,&b1,&a2,&b2,&k);
	double l=a1*1.0/b1,r=a2*1.0/b2;
	bool flag=false;
	if(l>r) swap(l,r);
	for(int i=1;i<k;i++)
	{
		double temp=i*1.0/k;
		if(temp-l>=1e-8&&r-temp>=1e-8&gcd(i,k)==1)
		{
			if(flag) cout<<" ";
			printf("%d/%d",i,k);
			flag=1;
		}
	}
}