输入两个正整数m和n，求其最大公约数和最小公倍数（java）

题目：输入两个正整数m和n，求其最大公约数和最小公倍数。

import java.util.Scanner;

public class test06 {

	public static void main(String[] args) {
		int a, b, num1, num2, temp;
		System.out.println("请你输入需要计算的两个数字:\n");
		Scanner sc = new Scanner(System.in);
		num1 = sc.nextInt();
		num2 = sc.nextInt();
		if (num1 < num2)/* 交换两个数，使大数放在num1上 */
		{
			temp = num1;
			num1 = num2;
			num2 = temp;
		}
		a = num1;
		b = num2;
		//辗转相除法一般指欧几里得算法
		while (b != 0)/* 利用辗除法，直到b为0为止 */
		{
			temp = a % b;
			a = b;
			b = temp;
		}
		System.out.println("公约数" + a);
		System.out.println("公倍数" + num1 * num2 / a);
	}

控制台打印

请你输入需要计算的两个数字:

65
78
公约数13
公倍数390