首页 > 编程知识 正文

java找最长连续递增子序列,java求最长公共子序列多解

时间:2023-05-03 11:58:45 阅读:266017 作者:2368

展开全部

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;

}

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。