2017-11-08

Program：

　　求两个数的最大公约数和最小公倍数(递归实现)

代码如下：

package test;


public class TestDemo {
    
    public static void main(String args[]) {
        
        int num1 = 12;            //数值1
        int num2 = 16;            //数值2
        int maxCommon = 0;        //最大公约数
        
        maxCommon = getMaxCommon(num1,num2);
        
        System.out.println( num1 + "和" + num2 + "的最大公约数为：" + maxCommon );
        System.out.println( num1 + "和" + num2 + "的最小公倍数为：" + (num1 * num2 / maxCommon) );

    }
    
    
    /*
     * 利用递归求解最大公约数和最小公倍数
     * */
    public static int getMaxCommon(int num1,int num2) {
        
        if( num2 == 0 ) {        //递归结束条件：num2(取余后的值)为0，即此时的num1（上一层递归的除数）为最大公约数
            
            return num1;         //返回被除数
        }else {
            
            return getMaxCommon(num2, num1 % num2);        //递归
        }
    }
    
}