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