Java基础面试题——(2)

题目：输入两个正整数m和n，求其最大公约数和最小公倍数。

代码实现：

public class JavaInterview_2 {

	public static void main(String[] args) {	
		int m = 15;
		int n = 20;
		int max = (m > n)? m : n;
		int min = (m < n)? m : n;
		
		//最大公约数
		for(int i = min;i >= 1;i--){
			if( m % i == 0 && n % i == 0){
				System.out.println("15和20的最大公约数:" + i);
				break;
			}
		}
		
		//最小公倍数
		for(int i = max;i <= m * n;i++){
			if(i % m == 0 && i % n == 0){
				System.out.println("15和20的最小公倍数:" + i);
				break;
			}
		}
	}
}

运行结果：

PS：注意两个循环语句的起始条件和终止条件即可。