最大公约数和最小公倍数

import java.util.*;
public class wenti7 {
 /**
  * @param args
  */
 public static void main(String[] args){
  // TODO Auto-generated method stub
  Scanner input=new Scanner(System.in);
  int min;
    int max;
    System.out.print("请输入一个数：");
    min=input.nextInt();
    System.out.print("请输入另一个数：");
    max=input.nextInt();
    System.out.println(gongyue(min,max));
    System.out.println(gongbei(min,max));
   }
   //m与n的最大公约数
   public static int gongyue(int min,int max){

    if(min==0){
     return max;
    }else{
     return gongyue(max%min,min);

    }   
   }
   //m与n的最小公倍数
   public static int gongbei(int min,int max){
    return min*max/gongyue(min,max);

    }
  }