Java基础50题test6—求最大公约数和最小公约数

 1 import java.util.*;
 2 
 3 public class Test6 {
 4 
 5     /**
 6      * 输入两个正整数 m 和 n，求其最大公约数和最小公倍数
 7      * 利用辗转相除法
 8      */
 9     public static void main(String[] args) {
10         Scanner in = new Scanner(System.in);
11         System.out.println("请输入两个整数（以空格隔开）：");
12         int m = in.nextInt();
13         int n = in.nextInt();
14         in.close();
15         int divisor = GCdivisor(m,n);        //最大公约数
16         int multiple= LCmultiple(m,n);       //最小公倍数
17         System.out.println("最大公约数为："+divisor);
18         System.out.println("最小公倍数为："+multiple);
19     }
20     
21     //最小公倍数函数：最小公倍数=两数之积/最大公约数
22     private static int LCmultiple(int m, int n) {
23         return (m*n)/GCdivisor(m,n);
24     }
25 
26     //最大公约数函数
27     private static int GCdivisor(int m, int n) {
28         int temp;
29         if(m<n)
30         {
31             temp = m;
32             m = n;
33             n = temp;
34         }
35         if(n == 0)      //余数为零
36             return m;   //此时m为上一次除法中较小的数即n
37         else
38             return GCdivisor(n, m%n);//递归调用
39     }
40 
41 }