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

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