天天看点

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