【Algorithm】算法设计与分析(第二版)- 王红梅 - JAVA实现:3.2 分式化简。设计算法,将一个给定的真分数化简为最简分数形式。例如,将68化简为34

    科技2022-08-20  99

     3.2 分式化简。设计算法,将一个给定的真分数化简为最简分数形式,

    例如,将6/8化简为3/4

    package ThirdChapter; public class FractionalReduction { public void fracReduction(int numerator, int denominator) { //找到最大公约数,然后分别处以最大公约数 int m = numerator; int n = denominator; int r; while (numerator > 0){ r = denominator % numerator; denominator = numerator; numerator = r; } System.out.println(m/denominator + "/" + n/denominator); } public static void main(String[] args) { // TODO Auto-generated method stub FractionalReduction fReduction = new FractionalReduction(); fReduction.fracReduction(5, 12); } }

     

    Processed: 0.013, SQL: 9