最大公约和最小公倍数

package basic40;

import java.util.Scanner;

public class CommonDivisor {
    public static int CommonDiv(int a, int b){
        int max = a > b ? a : b;
        int min = a < b ? a: b;
        while (max % min != 0){
            int temp = max % min;
            max = min;
            min = temp;
        }
        return min;
    }
    
    public static int CommonMultiple(int a, int b){
        int commonDivisor = CommonDiv(a, b);
        int aa = a / commonDivisor;
        int bb = b / commonDivisor;
        return commonDivisor * aa * bb;
    }
    
    public static void main(String args[]){
        Scanner sc = new Scanner (System.in);
        int a = sc.nextInt();
        int b = sc.nextInt();
        System.out.println( "CommonDivisor is:" + CommonDiv (a, b));
        System.out.println("CommonMultiple is:" + CommonMultiple(a, b));
        
    }
    
}

 

注意：

1.一开始要判断输入的数的情况：若为负数；若有为0的数， 需要return -1

2.求最大公约数更简便的写法：

public static int gcd(int m, int n)

{

while (true)

{

if ((m = m % n) == 0)

return n;

if ((n = n % m) == 0)

return m;

}

}

3.最小公倍数的另一种求法

a * b / c

4.while(true)的用法：

用法？问的好奇怪。while都是用来循环么。循环终止条件写true，这种情况，是需要在循环内主动终止循环的，要么使用return返回，要么使用break跳出循环。
用在哪里呢？比如socket连接，服务端就需要一直等到客户端输入啊响应啊这么样的。还有很多其他的情况呢。需要你慢慢去发掘。