求2个数的最大公约数和最小公倍数-CSDN博客

 1 /**
 2 
 3  * 求两个数的最大公约数和最小公倍数
 4  * @author 王启文
 5  * 
 6  */
 7 import java.util.Scanner;
 8 
 9 public class Zy4 {
10     public static void main(String[] args) {
11         Scanner as = new Scanner(System.in);
12         Scanner zx = new Scanner(System.in);
13         System.out.println("请输入2个数：");
14         int a = (int) as.nextDouble();
15         int b = (int) zx.nextDouble();
16         if (a == b) {
17             System.out.println("最大公约数与最小公倍数均为：" + b);
18         } 
19         else if (a != b) {
20             int small = a < b ? a : b;
21             for (int i = small; i >= 2; i--) {
22                 if ((a % i == 0) && (b % i == 0)) {
23                     System.out.println("最大公约数为：" + i);
24                     System.out.println("最小公倍数为："+a*b/i);
25                     break;
26                 }
27             }
28             if(small==1){
29                 System.out.println("最大公约数为:1\n"+"最小公倍数为:"+a*b);
30             }
31         }
32         as.close();
33         zx.close();
34     }
35 }