zoukankan      html  css  js  c++  java
  • Java编写最大公约数和最小公倍数

    package javaapplication24;

    class NegativeIntegerException extends Exception{

    String message;

    public NegativeIntegerException(){

    message="方法的参数值不是正整数";}

    public String toString(){

    return message;}

    }

    class MaxCommonDivisor{

    public int getMaxCommonDivisor(int a,int b)throws NegativeIntegerException{

    if(a<0||b<0)

        throw new NegativeIntegerException();

    int r=0;

    if(b>a){

    int t=a;a=b;b=t;}

    r=a%b;

    while(r!=0){

    a=b;

    b=r;

    r=a%b;}

    return b;}}

    class MinCommonMultiple extends MaxCommonDivisor{

    public int getMinCommonMultiple(int a,int b) throws NegativeIntegerException{

        if(a<0||b<0)

        throw new NegativeIntegerException();

       int y=0;

        int x=getMaxCommonDivisor(a,b);

        y=(a*b)/x;

        return y;

    }}

    /**

     *

     * @author qingzhu

     */

    public class JavaApplication24 {

        /**

         * @param args the command line arguments

         */

        public static void main(String[] args) {

        int maxCommonDivisor , minCommonMultiple;

        MaxCommonDivisor max=new MaxCommonDivisor();

        MinCommonMultiple min=new MinCommonMultiple();

        try{maxCommonDivisor=max.getMaxCommonDivisor(18, 12);

        System.out.println("最大公约数:"+maxCommonDivisor);

        minCommonMultiple=min.getMinCommonMultiple(18, 12);

         System.out.println("最小公倍数:"+minCommonMultiple);

         maxCommonDivisor=max.getMaxCommonDivisor(-64,48);

        System.out.println("最大公约数:"+maxCommonDivisor);

        }

        catch(NegativeIntegerException e){

        System.out.println(e.toString());}

    // TODO code application logic here

        }

       

    }

  • 相关阅读:
    vs2012下如何调试带输入参数的程序
    BASH-数据流重导向
    VS在连接期间的一个错误的处理:转换到 COFF 期间失败: 文件无效或损坏
    vmware中NAT配置不能上网的一个解决方案
    linux下查找
    系统及用户的bash环境配置 学习笔记
    linux中控制台字体和背景颜色配置
    bash中变量的巧用
    vi 常用指令存档
    vim指令示意图
  • 原文地址:https://www.cnblogs.com/guet/p/3903103.html
Copyright © 2011-2022 走看看