#include <iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
int gcd(int a,int b) {//求最大公约数
int r = a % b;
while (r != 0) {
a = b;
b = r;
r = a % b;
}
return b;
}
int main()
{
int a, b, c, d, m;
bool flag=true;
scanf("%d/%d %d/%d %d", &a, &b, &c, &d, &m);
int bei = b * d / gcd(b, d);
bei = bei * m / gcd(bei, m);
a = a*bei / b;
c = c*bei / d;
if (a > c) {
int t = a;
a = c;
c = t;
}
int i = a*m / bei +1;
for (; i*bei/m> a&&i*bei / m < c; i++) {
if (gcd(m, i) == 1&&flag) {
cout << i << "/" << m;
flag = false;
}
else if(gcd(m, i) == 1)
cout << " " << i << "/" << m;
}
}
这个题目和之前1034的题目有相似的地方。
求最大公约数和最小公倍数的方法:最大公约数可以用辗转相除法,最小公倍数等于两个数之积除以最大公约数,对于3个数字来讲,可以先求前两个数的最大公约数a,然后再求a与第三个数字的最大公约数,得出来的结果为三个数字的最大公约数。最小公倍数同理,先求前两个数的最小公倍数b,再求b与第三个数字的最小公倍数,得出来的结果为三个数的最小公倍数。