import java.util.*;
class A
{
public int f(int min,int max){
if(min==0){
return max;
}else{
return f(max%min,min);
}
}
class B
{
return min*max/a.f(min,max);
}
}
public void main(String[] args){
Scanner input=new Scanner(System.in);
int min;
int max;
System.out.print("请输入一个数:");
min=input.nextInt();
System.out.print("请输入另一个数:");
max=input.nextInt();
B b=new B();
b.g(min,max);
A a=new A();
a.f(min,max);
System.out.println(a.f(min,max));
System.out.println(b.g(min,max));
}
class A
{
public int f(int min,int max){
if(min==0){
return max;
}else{
return f(max%min,min);
}
}
class B
{
A a=new A();
public int g(int min,int max){return min*max/a.f(min,max);
}
}
public void main(String[] args){
Scanner input=new Scanner(System.in);
int min;
int max;
System.out.print("请输入一个数:");
min=input.nextInt();
System.out.print("请输入另一个数:");
max=input.nextInt();
B b=new B();
b.g(min,max);
A a=new A();
a.f(min,max);
System.out.println(a.f(min,max));
System.out.println(b.g(min,max));
}
}