*PAT_B_1062_Java(20分)

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);
    }
}

猜你喜欢

转载自blog.csdn.net/qq_43511405/article/details/107403906