辗转相除法求两个数的最大公约数和最小公倍数

//输入两个正整数 m 和 n，求其最大公约数和最小公倍数。
import java.util.Scanner; 
public class Text_10 {
	//用辗转相除法求两个数的最大公约数
	public static int yueShu(int a,int b) {
		int max=a>b?a:b;
		int min=a<b?a:b;
	    int r=max%min;
	    while(r!=0) {
	    	max=min;
	    	min=r;
	    	r=max%min;
	    }
	    return min;
	}
	//求两个数的最小公倍数
	public static int beiShu(int a,int b) {
		return a*b/yueShu(a,b);
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner cin=new Scanner(System.in);
		int a,b;
		System.out.println("请输入两个正整数a和b：");
		a=cin.nextInt();
		b=cin.nextInt();
		System.out.println("a和b的最大公约数为："+yueShu(a,b));
		System.out.println("a和b的最小公倍数为："+beiShu(a,b));
	}

}