import java.io.*;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));
String[] s = br.readLine().split(" ");
String[] sm = s[0].split("/");
int n1 = Integer.parseInt(sm[0]), m1 = Integer.parseInt(sm[1]);
String[] bi = s[1].split("/");
int n2 = Integer.parseInt(bi[0]), m2 = Integer.parseInt(bi[1]);
int k = Integer.parseInt(s[2]);
if (n1 * m2 > n2 * m1) {
int temp = n1;
n1 = n2;
n2 = temp;
temp = m1;
m1 = m2;
m2 = temp;
}
int num = 1;
boolean flag = false;
while (n1 * k >= m1 * num)
num++;
while (n1 * k < m1 * num && m2 * num < n2 * k) {
if (gcd(k, num) == 1) {
System.out.printf("%s%d/%d", flag == true ? " " : "", num, k);
flag = true;
}
num++;
}
}
public static int gcd(int a, int b) {
return b == 0 ? a : gcd(b, a % b);
}
}
*PAT_B_1062_Java(20分)
猜你喜欢
转载自blog.csdn.net/qq_43511405/article/details/107403906
今日推荐
周排行