題目:輸入兩個正整數m和n,求其最大公約數和最小公倍數。
比如:12和20的最大公約數是4,最小公倍數是60。
import java.util.Scanner;
class Test{
public static void main(String[] args){
Scanner scan = new Scanner(System.in);
System.out.println("請輸入第一個正整數:");
int m = scan.nextInt();
System.out.println("請輸入第二個正整數:");
int n = scan.nextInt();
//獲取最大公約數
//1.獲取兩個數中的較小值
int min = (m <= n)? m : n;
//2.遍歷
for(int i = min;i >= 1 ;i--){
if(m % i == 0 && n % i == 0){
System.out.println("最大公約數爲:" + i);
break;//一旦在循環中執行到break,就跳出循環
}
}
//獲取最小公倍數
//1.獲取兩個數中的較大值
int max = (m >= n)? m : n;
//2.遍歷
for(int i = max;i <= m * n;i++){
if(i % m == 0 && i % n == 0){
System.out.println("最小公倍數:" + i);
break;
}
}
}
}
說明:break關鍵字的使用:一旦在循環中執行到break,就跳出循環