学步园

/* (程序头部注释开始)
* 程序的版权和版本声明部分
* Copyright (c) 2011, 烟台大学计算机学院学生
* All rights reserved.
* 文件名称：   《分数的加法运算编程——JAVA第三周》                         
* 作    者：       刘江波                      
* 完成日期：    2012     年    9   月   13     日
* 版 本 号：   v2.2      

* 对任务及求解方法的描述部分
* 问题描述： 

分数的加法运算编程

编程思路：分数相加，两个分数分别是1/5和7/20，它们相加后得11/20。方法是先求出两个分数分母的最小公倍数，通分后，再求两个分子的和，最后约简结果分数的分子和分母（如果两个分数相加的结果是4/8，则必须将其化简成最简分数的形式1/2），即用分子分母的最大公约数分别除分子和分母。请用四个对话框顺序输入分子和分母，在控制台上输出其运算结果。

 
* 程序头部的注释结束
*/

import javax.swing.JOptionPane;

public class TestFractory {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		fracAdd(1,5,7,20);//结果为：11/20
		//fracSub(1,5,7,20);//分数相减
		//fracMul(1,5,7,20);//分数相乘
		//fractDiv(1,5,7,20);//分数相除

	}
	static void fracAdd(int first_numerator,int first_denominator,int second_numrator,int second_denominator){
		//以下代码能够在控制台上显示结果
		//需要调用求最大公约数的函数
		//需要调用求最小公倍数的函数
		int i = lcm(first_denominator,second_denominator);//求出最小公倍数
		
		first_numerator = first_numerator*(i/first_denominator);//通分
		
		second_numrator = second_numrator*(i/second_denominator);
		
		int s = first_numerator + second_numrator;//求和
		
		int j = gcd(s,i);//求出分子分母的最大公约数
		
		i = i / j;
		
		s = s / j;
			
		JOptionPane.showMessageDialog(null, +s+"/"+i);
		//System.out.println("sum = "+s+"/"+i );
		
	}
	static int gcd(int m,int n){
		
		int t,r;//辗转相除法
		
		if(m < n)
		{
			t = m;
			m = n;
			n = t;	
		}
		while(n != 0)
		{
			r = m%n;
			m = n;
			n = r;
		}
		return m;
		
	}
	static int lcm(int m,int n){
		
		int i = gcd( m,n);
		
		int j = (m/i)*(n/i)*i;
		
		return j;
	}
}