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 }