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         

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

 

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

上一篇:[题解]剑指 Offer 41. 数据流中的中位数(C++)


下一篇:Spring源码解析之ConfigurationClassPostProcessor(三)