1. /*
   
2. 【程序6】
   
3. 题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
   
4. 程序分析：利用辗除法。
   
5. */
   
6. // 方法一：  对m和n同时除一个数，如果能同时整除，则取这个数的最大值即为最大公约数。
   
7. 
   
8. 
   
9. import java.util.Scanner;
   
10. class GongYueAndGongBei
    
11. {
    
12.         public static void main(String[] args)
    
13.         {
    
14.                 getGongYueAndGongBei();
    
15.         }
    
16.         public static void getGongYueAndGongBei()
    
17.         {
    
18.                 Scanner sc = new Scanner(System.in);
    
19.                 System.out.println("请输入正整数m：");
    
20.                 int m=sc.nextInt();
    
21.                 System.out.println("请输入正整数n：");
    
22.                 int n=sc.nextInt();
    
23.                 if(m<=0||n<=0)
    
24.                 {
    
25.                         System.out.println("数据输入有误，请重新输入!");
    
26.                         getGongYueAndGongBei();
    
27.                 }
    
28.                 else
    
29.                 {
    
30.                         int max=m>=n?m:n;
    
31.                         int min=m>n?n:m;
    
32.                         int maxGongYue=1;
    
33.                         for(int i=1;i<=min;i++)
    
34.                         {
    
35.                                 if(m%i==0&&n%i==0)
    
36.                                 {
    
37.                                         maxGongYue=i;
    
38.                                 }
    
39.                         }
    
40.                         int minGongBei=m*n/maxGongYue;
    
41.                         System.out.println(m+"和"+n+"的最大公约数为："+maxGongYue);
    
42.                         System.out.println(m+"和"+n+"的最小公倍数为："+minGongBei);
    
43.                 }
    
44.         }
    
45. }
    
46. 
    
47. 
    
48. 
    
49. //方法二:  利用辗除法。
    
50. 
    
51. /*
    
52. import java.util.*;
    
53. class GongYueAndGongBei
    
54. {
    
55.         public static void main(String[] args)
    
56.         {
    
57.                 int a,b,m;
    
58.                 Scanner s=new Scanner(System.in);
    
59.                 System.out.println("请键入一个正整数：");
    
60.                 a=s.nextInt();
    
61.                 System.out.println("请再键入一个正整数：");
    
62.                 b=s.nextInt();
    
63.                 deff cd=new deff();
    
64.                 m=cd.deff(a,b);
    
65.                 int n=a*b/m;
    
66.                 System.out.println("最大公约数为："+m);
    
67.                 System.out.println("最小公倍数为："+n);
    
68.         }
    
69. }
    
70. class deff
    
71. {
    
72.         public int deff(int x,int y)
    
73.         {
    
74.                 while(y!=0)
    
75.                 {
    
76.                         if(x==y)
    
77.                                 return x;
    
78.                         else
    
79.                         {
    
80.                                 int k=x%y;
    
81.                                 x=y;
    
82.                                 y=k;
    
83.                         }
    
84.                 }
    
85.                 return x;
    
86.         }
    
87. }
    
88.        
    
89. */
    
90. 
    

复制代码

1. /*
   
2. 【程序6】
   
3. 题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
   
4. 程序分析：利用辗除法。
   
5. */
   
6. // 方法一：  对m和n同时除一个数，如果能同时整除，则取这个数的最大值即为最大公约数。
   
7. 
   
8. 
   
9. import java.util.Scanner;
   
10. class GongYueAndGongBei
    
11. {
    
12.         public static void main(String[] args)
    
13.         {
    
14.                 getGongYueAndGongBei();
    
15.         }
    
16.         public static void getGongYueAndGongBei()
    
17.         {
    
18.                 Scanner sc = new Scanner(System.in);
    
19.                 System.out.println("请输入正整数m：");
    
20.                 int m=sc.nextInt();
    
21.                 System.out.println("请输入正整数n：");
    
22.                 int n=sc.nextInt();
    
23.                 if(m<=0||n<=0)
    
24.                 {
    
25.                         System.out.println("数据输入有误，请重新输入!");
    
26.                         getGongYueAndGongBei();
    
27.                 }
    
28.                 else
    
29.                 {
    
30.                         int max=m>=n?m:n;
    
31.                         int min=m>n?n:m;
    
32.                         int maxGongYue=1;
    
33.                         for(int i=1;i<=min;i++)
    
34.                         {
    
35.                                 if(m%i==0&&n%i==0)
    
36.                                 {
    
37.                                         maxGongYue=i;
    
38.                                 }
    
39.                         }
    
40.                         int minGongBei=m*n/maxGongYue;
    
41.                         System.out.println(m+"和"+n+"的最大公约数为："+maxGongYue);
    
42.                         System.out.println(m+"和"+n+"的最小公倍数为："+minGongBei);
    
43.                 }
    
44.         }
    
45. }
    
46. 
    
47. 
    
48. 
    
49. //方法二:  利用辗除法。
    
50. 
    
51. /*
    
52. import java.util.*;
    
53. class GongYueAndGongBei
    
54. {
    
55.         public static void main(String[] args)
    
56.         {
    
57.                 int a,b,m;
    
58.                 Scanner s=new Scanner(System.in);
    
59.                 System.out.println("请键入一个正整数：");
    
60.                 a=s.nextInt();
    
61.                 System.out.println("请再键入一个正整数：");
    
62.                 b=s.nextInt();
    
63.                 deff cd=new deff();
    
64.                 m=cd.deff(a,b);
    
65.                 int n=a*b/m;
    
66.                 System.out.println("最大公约数为："+m);
    
67.                 System.out.println("最小公倍数为："+n);
    
68.         }
    
69. }
    
70. class deff
    
71. {
    
72.         public int deff(int x,int y)
    
73.         {
    
74.                 while(y!=0)
    
75.                 {
    
76.                         if(x==y)
    
77.                                 return x;
    
78.                         else
    
79.                         {
    
80.                                 int k=x%y;
    
81.                                 x=y;
    
82.                                 y=k;
    
83.                         }
    
84.                 }
    
85.                 return x;
    
86.         }
    
87. }
    
88.        
    
89. */
    
90. 
    

复制代码