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 stubFractionalReduction fReduction = new FractionalReduction();fReduction.fracReduction(5, 12);}}

【Algorithm】算法设计与分析（第二版）- 王红梅 - JAVA实现：3.2 分式化简。设计算法 将一个给定的真分数化简为最简分数形式。例如 将6/8化简为3/4