题目描述
在第一节桐桐已经接触过因数（子），其实也就是约数：对于一个自然数n，如果存在一个非 0 的正整数 d (d≤n)，使得n mod d=0，则d是n的约数。n=l 时，约数只有一个为1，当 n>1 时，要分两种情况：若n为质数，则其约数只有2个，即1和它本身；若n为非质数，则其约数个数肯定大于 2 个。显然n的最大约数即为它本身。
桐桐对两个自然数n和m的公约数发生了兴趣，例如：n=8,m=36，它们的公约数有：l，2，4，其中最大的那个公约数 4 称为这两个自然数的最大公约数。
同时，两个自然数n和m的公倍数也引起了桐桐的兴趣。公倍数的概念与公约数类似，例如，n=8，m=36，它们的公倍数有：72,144,216，…，有无限多个，其中72是最小的公倍数，称为这两个自然数的最小公倍数。
请你编写程序帮助桐桐求两个自然数的最大公约数和最小公倍数。

输入格式
只有1行，为两个自然数m，n (m ≤ l0^8 , n ≤ l0^8 )，用空格隔开。

输出格式
共2行，第1行为最大公约数，第2行为最小公倍数。

样例

10 15

5
30