Java 求两个整数的最大公约数和最小公倍数

笔试题 ----求两个整数的最大公约数和最小公倍数

使用辗转相除法可以快速的实现求最大公约数，而最小公倍数可以通过最大公约数求出。

import java.util.Scanner;

/**
 * 求两个整数的最大公约数和最小公倍数
 * @author LENOVO
 *
 */
public class demo4 {
	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);
		System.out.println("请输入一个数：");
		int a = s.nextInt();
		System.out.println("请输入一个数：");
		int b = s.nextInt();
		int m = max(a,b);
		System.out.println("最大公约数为：" + m);
		int n = min(a,b);
		System.out.println("最小倍数为：" + n);
	}

	private static int max(int a, int b) {
		if(a