求两个正整数的最大公约数和最小公倍数（java）

 1 package com.hpu.bai;
 2 
 3 import java.util.Scanner;
 4 
 5 public class Common {
 6         public  int mincom(int m,int n){
 7             int temp;int t = 0;
 8             if(m<n){
 9                 temp = n;
10                 n =m;
11                 m =temp;
12             } 
13             if(m%n ==0) return n;
14             else
15                 return mincom(m-n,n);
16         }
17         public  int maxcom(int m,int n){
18             return m*n/mincom(m,n);
19         }
20         public static void main(String[] args) {
21             Common com = new Common();
22             Scanner input = new Scanner(System.in);
23             System.out.println("此程序的目的是求两个正整数的最大公约数");
24             System.out.println("请输入第一个数");
25             int m = input.nextInt();
26             System.out.println("请输入第二个数");
27             int n = input.nextInt();
28           int max = com.maxcom(m,n);
29           int min = com.mincom(m,n);
30           System.out.println("m和n的最大公约数是"+max);
31           System.out.println("m和n的最小公倍数是"+min);
32         }
33 }
34 java初学者  QQ：623687677