JAVA面试算法题4

题目：

输入两个正整数m和n (m>n)，求其最大公约数和最小公倍数

代码：

这题目用小学里面学过的”辗转相除法“就可以求最大公约数了，而最小公倍数则是2个数乘积除以最大公约数。适当考虑下2个数大小就可以了。

package com.charles.algo;
/**
 * @author charles.wang
 * 题目：输入两个正整数m和n (m>n)，求其最大公约数和最小公倍数
 */
public class GongYueShuGongBeiShu {
      
    private GongYueShuGongBeiShu(){}
      
      
    /**
     * 用辗转相除法来计算最大公约数
     */
    public static int maxGongYue(int m, int n){
          
        //确保m>=n 才可以做除法运算，否则交换2个数
        int temp;
        if(m