最大公约数，最小公倍数

import java.util.Scanner;
class SwitchStructure{
public static void main(String[] args){
Scanner sc  = new Scanner(System.in);
System.out.println("请输入第一个数：");
int max  = sc.nextInt();
System.out.println("请输入第二个数：");
int min = sc.nextInt();
if(max < min)
swap(max,min);//也可以在方法中交换
System.out.println("最小公倍数："+least_Common_Multipe(max,min));
System.out.println("最大公约数："+great_Common_Divisor(max,min));


}
private static int great_Common_Divisor(int max,int min){
if(max%min == 0)
return min;
else
return great_Common_Divisor(min,max%min);//辗转相除
}
private static int least_Common_Multipe(int m,int n){
return m*n/great_Common_Divisor(m,n);
}
private static void swap(int m,int n){
int temp = m;
m = n;
n = temp; 
}
}