1. 程式人生 > >Java-筆記5

Java-筆記5

pri max ner col color 第一個 java 最小公倍數 int

/*
題目:輸入兩個正整數m和n,求其最大公約數和最小公倍數。
比如:12和20的最大公約數是4,最小公倍數是60。

說明:break關鍵字的使用:一旦在循環中執行到break,就跳出循環

*/

import java.util.Scanner;
class ForTest{

    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; } } } }

Java-筆記5