Java //输入两个正整数m和n，求其最大的公约数和最小公倍数//12和20的最大公约数是4，最小公倍数是60

 1  //输入两个正整数m和n，求其最大的公约数和最小公倍数
 2          //12和20的最大公约数是4，最小公倍数是60
 3
 4           Scanner scan = new Scanner(System.in);
 5
 6           System.out.println("请输第一个正整数：");
 7           int m = scan.nextInt();
 8
 9           System.out.println("请输第二个正整数：");
10           int n = scan.nextInt();
11
12           //获取两个数中的较小值
13           int min=(m <= n) ? m : n;
14
15           //获取最大公约数
16           for(int i = min;i >= 1; i--)
17           {
18               if(m % i ==0 && n % i ==0)  //最大公约数
19               {
20                   System.out.println("最大公约数为："+i);
21                   break;    //满足条件跳出循环
22               }
23
24
25           }
26          //获取最小公倍数
27           //获取较大值
28
29           int max = (m>=n)?m:n;
30
31           for(int i = max;i<= m*n;i++)
32           {
33               if(i % m ==0 && i %n ==0)
34               {
35                   System.out.println("最小公倍数为："+i);
36                   break;    //满足条件跳出循环
37               }
38           }
39
40