编程题：计算公约数和公倍数

输入两个正整数m和n(2<=m和n<=100000)，计算它们的最大公约数和最小公倍数并输出。

### 输入格式:

在一行中输入两个整数m和n，2<=m<=100000,2<=n<=100000

### 输出格式:
最大公约数x
最小公倍数y

### 输入样例:

在这里给出一组输入。例如：

in
36 946


### 输出样例:

在这里给出相应的输出。例如：

out
最大公约数2
最小公倍数17028







答案：若无答案欢迎评论