分数拆分

/* 分数拆分： 输入一个正整数k，找到所有的正整数x>=y,且1/k=1/y+1/x; 样例输入: 2 样例输出: 1/2=1/6+1/3 1/2=1/4+1/4 * */import java.util.*;public class Main7 {public static int n;public static void main(String[] args) {// TODO Auto-generated method stubScanner sc = new Scanner(System.in);n = sc.nextInt();String str = "";int tmp, t;// 计算得出y的取值范围是2×n范围之内for (int i = 1; i <= 2 * n; i++) {if (i == n) {continue;}tmp = n * i % (i - n);t = n * i / (i - n);if (tmp == 0 && t >= i) {// 记录满足情况的字符串str += "1/" + n + "=1/" + t + "+1/" + i + "\n";}}System.out.println(str);}}