1062 最简分数

//分数转换成小数做，整数不超过1000，这个范围很小了，可以直接暴力
#include<bits/stdc++.h>
using namespace std;
int gdc(int a,int b)
{
	if(b==0) return a;
	else
	{
		return gdc(b,a%b);
	}
}
int main()
{
	int a,b,c,d,m;
	scanf("%d/%d %d/%d %d",&a,&b,&c,&d,&m);
	double t1,t2;
	t1=a*1.0/b;
	t2=c*1.0/d;
	int flag=0; //用来控制输出的第一个分数前面没有空格 
	for(int i=0;i<=1000;i++)
	{
		double f=i*1.0/m;
		if(gdc(i,m)==1&&((f>t1&&f<t2)||(f>t2&&f<t1)))
		{
			if(flag==1)
			{
				cout<<" ";
			}
			printf("%d/%d",i,m);
			
			flag=1;
		}
	}
	cout<<endl;
 }