题目:输入两个正整数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:注意两个循环语句的起始条件和终止条件即可。