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

posted on 2021-08-28 14:43 Bytezero! 阅读(208) 评论(0) 编辑收藏举报