最小公倍数和最大公约数

Problem Description

从键盘输入两个正整数，求这两个正整数的最小公倍数和
4000
最大公约数，并输出。

Input

输入包括一行。

两个以空格分开的正整数。

Output

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

Sample Input

6 8

Sample Output

24 2

import java.util.Scanner;
public class Main {

public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int a, b;
a = sc.nextInt();
b = sc.nextInt();
if(a < b) {//使得a > b
int t;
t = a;
a = b;
b = t;
}
int m, n;
m = a;
n = b;
int x=0;
while(b != 0) {//辗转相除法求最大公约数
int c = a%b;
a = b;//先将b赋值给a
b = c;
}//最后a为最大公约数
System.out.println(m * n / a + " " + a);//最小公倍数为两数乘积除以最大公约数
sc.close();
}

}