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             else15                 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