最大公约数和最小公倍数解法（java）

之前解决最大公约数和最小公倍数解法都是自写方式解决。也就是下面的准备模版

//方法解
            public sta这里写代码片tic void method(int xiao,int da){
                int d=da;
                int x=xiao;
                long temps = System.currentTimeMillis();    //测试时间
                while(xiao!=0){
                    int temp=da%xiao;
                    da=xiao;
                    xiao=temp;
                }
                System.out.println(da);     //这里得到最大公约数
                System.out.println((d*x)/da);   //这里得到最小公倍数
            //根据欧几里德算法又称辗转相除法               两数相乘除以最大公约数等于最小公倍数
                System.out.println(System.currentTimeMillis()-temps);
            }

今天在BigInteger类中看到gcd(); 最大公约数 这个方法；
所以我们就可以节省时间不用写方法啦！

    //BigInteger自带函数解
        public static void bigIntergerTest(){
            long temp = System.currentTimeMillis();     //测试时间
            BigInteger c=new BigInteger("30");
            BigInteger d=new BigInteger("12");
            BigInteger n = c.gcd(d);
            System.out.println(n);              //这里得到最大公约数                     
                                    //multiply(); 相乘 divide();    相除取整
            System.out.println((c.multiply(d)).divide(n));  //这里得到最小公倍数
            System.out.println(System.currentTimeMillis()-temp);        
        }

测试结果：
6
60

0 —-0ms

6
60
2 —2ms
方法写的比BigInteger.gcd(); 快两毫秒！大家可以根据需要来选择吧！