import java.util.Scanner;
class A{
//求最大公约数
public int maxCommonDivisor(int x,int n) {
while(x != 0) {
int temp = n % x;
n = x;
x = temp;
}
return n;
}
}
class B{
//求最小公倍数=两数乘积整除两个数最大公约数
A a=new A();
public int minCommonMultiple(int m,int l) {
int min= (m*l) /a.maxCommonDivisor(m, l);
return min;
}
}
public class CommonDiversor {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner scan=new Scanner(System.in);
int min, max;
System.out.print("请输入一个正整数:");
min=scan.nextInt();
System.out.print("请输入另一个正整数数:");
max=scan.nextInt();
B b=new B();
b.minCommonMultiple(min,max);
A a=new A();
a.maxCommonDivisor(min,max);
System.out.println(a.maxCommonDivisor(min,max));
System.out.println(b.minCommonMultiple(min,max));
scan.close();
}
}