前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >java中请给出例子程序:找出两个数的最大公约数和最小公倍数

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

作者头像
马克java社区
修改2021-03-09 14:17:05
5700
修改2021-03-09 14:17:05
举报
文章被收录于专栏:java大数据

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 numbe

         d = n < m ? n : m; //get small numbe

         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;

             }

         }

    }

}

 

更多请看:https://blog.csdn.net/qq_44639795/article/details/103144363

本文系转载,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文系转载前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档