java 中的求最大公约数和最小公倍数的代码

//输入两个正整数m和n，求其最大公约数和最小公倍数。
import java.util.*;
public class Test007{
public static void main(String[] args){
//输入两个正整数：
Scanner sc = new Scanner(System.in);
System.out.print("请输入第一个正整数:");
int num1 = sc.nextInt();
System.out.print("请输入第二个正整数:");
int num2 = sc.nextInt();
int s = maxYue(num1,num2);
System.out.println("最大公约数是："+s);
int b = minBei(num1,num2);
System.out.println("最小公倍数是："+b);
}

//求最大公约数：
/*
就是用小数除大数，如果余数不是零，就把余数和较小的数构成一组新数，
继续上面的除法，知道大数被小数约尽，此时比较小的数就是最大公约数 
*/
public static int maxYue(int a,int b){
//

if(a>b){
if(b==0){
return a;
}else if(a/b==0){
return b;
}else{
a = a % b;
return maxYue(a,b);
}
}else{
if(a==0){
return b;
}if(b/a==0){
return a;
}else{
b = b % a;
return maxYue(a,b);
}

}
}

//最小公倍数的求法：借助最大公约数:两个数相乘然后除以最大公约数即可
public static int minBei(int a,int b){
int temp = maxYue(a,b);
return a*b/temp;
}
}