分数化简

[qq_44772134]

我想问下如何以输入分数形式(如6/12)并将其化简成最简分式(1/2)将其输出

[赛博橘]

//就是求最大公约数，尽量优化了 public static void main(String[] args) { int n = 10; int d = 15; Integer max = null; if (d % n == 0 || n % d == 0) { max = d > n ? n : d; } else { max = max(d, n); } n = n / max; d = d / max; System.out.println(n + "/" + d); } public static int max(int d, int n) { while (n != 0) { int maxNum = d % n; d = n; n = maxNum; } return d; }

[ZTzhubajie]

分子分母分解质因数放到各自的集合中,比较两个集合中有重复元素则都移除,不知道这个思路可不可行

[nayi_224]

拆开-->除以最大公约数-->合起来

[qq_44772134]

谢谢啦找到方法了，用split用斜杠分隔数字