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

 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);
	}
}