JAVASE50道编程题--6--求其最大公约数和最小公倍数

【程序6】
题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
程序分析：利用辗除法。

import java.util.Scanner;
public class bianchengti_6 {
	//此函数用于求最大公约数
	public static int max_gongbeishu(int m,int n) {
		if(m == n){
			System.out.println("最大公约数是 "+m);
			return m;
		}else{
			int t = 0;
			if(n>m){
				t=m;
				m=n;
				n=t;
			}
			while(n != 0){
				t = m;
				m = n;
				n = t-n*(t/n);
			}
			System.out.println("最大公约数是 "+m);
			return m;
		}
	}
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		System.out.println("请输入两数：");
		int m = sc.nextInt();
		int n = sc.nextInt();
		int max = max_gongbeishu(m,n);
		System.out.print("最小公倍数是 "+m*n/max);
	}
}