Java小練習 計算兩個正整數的最小公倍數和最大公約數


從鍵盤上輸入兩個正整數m,n;
計算他們的最大公約數和最小公倍數;
說明:break關鍵字的使用
 1 import java.util.Scanner;
 2 
 3 public class gCD_lCM {
 4     public static void main(String[] args) {
 5         Scanner scan = new Scanner(System.in);
 6         System.out.println("請輸入第一個正整數m");
 7         int m = scan.nextInt();
 8         if (m > 0) {
 9             System.out.println("請輸入第二個正整數n");
10             int n = scan.nextInt();
11             if (n > 0) {
12                 int gCD = 0;
13                 int lCM = 0;
14                 int min = (m <= n) ? m : n;
15                 for (int i = 1; i <= min; i++) {
16                     if (m % i == 0 && n % i == 0) {
17                         gCD = i;
18                     }
19                 }
20                 int max = (m >= n) ? m : n;
21                 for (int j = max; ; j++) {
22                     if (j % m == 0 && j % n == 0) {
23                         lCM = j;
24                         break;
25                     }
26                 }
27                 System.out.println("你輸入的兩個正整數分別是" + m + "和" + n);
28                 System.out.println("其最大公約數是" + gCD);
29                 System.out.println("其最小公倍數" + lCM);
30             } else {
31                 System.out.println("輸入不合法");
32             }
33         } else {
34             System.out.println("輸入不合法");
35         }
36     }
37 }


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM