java列出最简真分数序列_Java 列出最简真分数序列 循环

展开全部

1,需求分析：最简真分数就是分子和分母没有除了1以外共同的约数

2,需要用到的知识：分支e5a48de588b63231313335323631343130323136353331333363353766，循环，键盘录入Scanner类

3，看代码public static void main(String[] args) {

System.out.println("请输入任意的整数作为分母");

//只使用一次采用匿名类的方式

int fenMu = new Scanner(System.in).nextInt();

printFenShu(fenMu);

}

/**

* 获取对应的分数

* @param fenMu

*/

private static void printFenShu(int fenMu) {

StringBuilder sbl = new StringBuilder();

// 当分母与分子共同的约数只有1时输出

for (int i = 1; i 

//通过分支对约数进行判断，看是否满足条件

if (getYueShu(fenMu, i) == 1) {

sbl.append("".equals(sbl.toString())?i + "/" + fenMu:","+i + "/" + fenMu);

}

}

System.out.println(sbl.toString());

}

// 获取约数

private static int getYueShu(int fenMu, int num) {

while (num % fenMu != 0) {

int temp = 0;

temp = num % fenMu;

num = fenMu;

fenMu = temp;

}

return fenMu;

}