码迷,mamicode.com
首页 > 编程语言 > 详细

java中请给出例子程序:找出两个数的最大公约数和最小公倍数

时间:2018-09-22 17:03:19      阅读:261      评论:0      收藏:0      [点我收藏+]

标签:class   大数   void   blank   视频下载   int   tco   公倍数   test   

9.2 找出12和8的最大公约数和最小公倍数。    (视频下载) (全部书籍)

public class Test {
    public static void main(String[] args) {
        getcommon_mu(12,8);
        getcommon_div(12,8);
    }
//计算 最大公约数  和  最小公倍数
    static void getcommon_mu(int n, int m) {
        int i, b, d;
        b = n > m ? n : m; //get big number,得到大数
        d = n < m ? n : m; //get small number,得到小数
        for (i = 1; i <=d; i++) {
/*假如12乘以2,能够除得开8的话。那12乘以2就是8的公倍数。*/
            if ((i * b) % d == 0) {
                System.out.println(" " + (i * b));
                break;
            }
        }
    }
    static void getcommon_div(int n,int m){
         int i, b, d;
         b = n > m ? n : m; //get big number
         d = n < m ? n : m; //get small number
         for(i=d;i>=1;i--)
         {
/*假如12能除的开4,而且8也能除的开4的话,4就是12和8的公约数。反正循环是为了得到最大公约数。马克-to-win*/             
             if((d%i==0)&&(b%i==0))
             {
                 System.out.println(" "+i);
                         break;
             }
         }
    }
}

结果:

 24
 4
详情请见:http://www.mark-to-win.com/index.html?content=JavaBeginner/javaUrl.html&chapter=JavaBeginner/JavaBeginner1_web.html#9.2

java中请给出例子程序:找出两个数的最大公约数和最小公倍数

标签:class   大数   void   blank   视频下载   int   tco   公倍数   test   

原文地址:https://www.cnblogs.com/mark-to-win/p/9690249.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!