java上机第三周任务1 分数的加法运算编程

最新推荐文章于 2022-10-28 11:24:25 发布

原创最新推荐文章于 2022-10-28 11:24:25 发布 · 1k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#任务 #java #编程 #string #class #c

java 专栏收录该内容

114 篇文章

订阅专栏

本文介绍了一个简单的分数加法运算程序，该程序通过求最小公倍数和最大公约数的方法实现两个分数的加法，并将结果简化到最简形式。

/* 
* 程序头部注释开始   
* 程序的版权和版本声明部分   
* Copyright (c) 2011, 烟台大学计算机学院学生   
* All rights reserved.   
* 文件名称：分数的加法运算编程                                
* 作    者：薛广晨                               
* 完成日期：2011  年 09 月  13  日   
* 版 本号：x1.0            
   
* 对任务及求解方法的描述部分   
* 输入描述：  
* 问题描述:  分数相加，两个分数分别是1/5和7/20，它们相加后得11/20。
              方法是先求出两个分数分母的最小公倍数，通分后，再求两个分子的和，
              最后约简结果分数的分子和分母（如果两个分数相加的结果是4/8，则必须将其化简成最简分数的形式1/2），
	   即用分子分母的最大公约数分别除分子和分母。请用四个对话框顺序输入分子和分母，在控制台上输出其运算结果。
  
* 程序输出：   
* 程序头部的注释结束 
*/

package xue.com;
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_numrator,int first_denominator,int second_numrator,int second_denominator){
		//以下代码能够在控制台上显示结果
		//需要调用求最大公约数的函数
		//需要调用求最小公倍数的函数
		int i = lcm(first_denominator, second_denominator);
		int third_numrator = (i / first_denominator) * first_numrator + (i / second_denominator) * second_numrator;
		int j = gcd(third_numrator, i);
		third_numrator = third_numrator / j;
		int third_denominator = i /j;
		System.out.println(first_numrator + "/" + first_denominator + "+" + second_numrator + "/" + second_denominator + "=" + third_numrator + "/" + third_denominator);
		
	}
	static int gcd(int m,int n){
		int i = 2;//定义循环控制变量     
		int gc = 1;//求最大公约数   
		int min = m < n ? m : n;   
		while (i <= min)    
		{    
			while (m % i == 0 && n % i == 0)//求分子分母共同的公约数     
		    {    
				m = m / i;    
		        n = n / i;    
		        min = m < n ? m : n;    
		        gc = gc * i;    
		    }    
		    ++i;    
		}    
		return gc;    
		
	}
	static int lcm(int m,int n){
		int gc = gcd(m, n);//求最大公约数     
		int lc = (m / gc) * (n / gc) * gc;//最小公倍数与最大公约数有一定关系     
		return lc;  
	}

}

运行结果：1/5+7/20=11/20