题目：输入两个正整数m和n，求其最大公约数和最小公倍数。

程序分析：利用辗除法。

1. public class Test{
   
2.         public static void main(String[] args){
   
3.                 int m,n;
   
4.                 try{
   
5.                         m = Integer.parseInt(args[0]);
   
6.                         n = Integer.parseInt(args[1]);
   
7.                 }catch(ArrayIndexOutOfBoundsException e){
   
8.                         System.out.println("输入有误");
   
9.                         return;
   
10.                 }
    
11.                 max_min(m,n);
    
12.         }
    
13.         //求最大公约数和最小公倍数
    
14.         private static void max_min(int m, int n){
    
15.                 int temp = 1;
    
16.                 int yshu = 1;
    
17.                 int bshu = m*n;
    
18.                 if(n<m){
    
19.                         temp = n;
    
20.                         n = m;
    
21.                         m = temp;
    
22.                 }
    
23.                 while(m!=0){
    
24.                         temp = n%m;
    
25.                         n = m;
    
26.                         m = temp;
    
27.                 }
    
28.                 yshu = n;
    
29.                 bshu /= n;
    
30.                 System.out.println(m+"和"+n+"的最大公约数为"+yshu);
    
31.                 System.out.println(m+"和"+n+"的最小公倍数为"+bshu);
    
32.         }
    
33. }
    

复制代码

题目：输入两个正整数m和n，求其最大公约数和最小公倍数。

程序分析：利用辗除法。

1. public class Test{
   
2.         public static void main(String[] args){
   
3.                 int m,n;
   
4.                 try{
   
5.                         m = Integer.parseInt(args[0]);
   
6.                         n = Integer.parseInt(args[1]);
   
7.                 }catch(ArrayIndexOutOfBoundsException e){
   
8.                         System.out.println("输入有误");
   
9.                         return;
   
10.                 }
    
11.                 max_min(m,n);
    
12.         }
    
13.         //求最大公约数和最小公倍数
    
14.         private static void max_min(int m, int n){
    
15.                 int temp = 1;
    
16.                 int yshu = 1;
    
17.                 int bshu = m*n;
    
18.                 if(n<m){
    
19.                         temp = n;
    
20.                         n = m;
    
21.                         m = temp;
    
22.                 }
    
23.                 while(m!=0){
    
24.                         temp = n%m;
    
25.                         n = m;
    
26.                         m = temp;
    
27.                 }
    
28.                 yshu = n;
    
29.                 bshu /= n;
    
30.                 System.out.println(m+"和"+n+"的最大公约数为"+yshu);
    
31.                 System.out.println(m+"和"+n+"的最小公倍数为"+bshu);
    
32.         }
    
33. }
    

复制代码