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 }

猜你喜欢

转载自www.cnblogs.com/xianghaoran/p/12219836.html