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

- 日理万妓 2022-05-28 06:21 127阅读 0赞

/* 
    * 程序头部注释开始   
    * 程序的版权和版本声明部分   
    * 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