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