import java.util.Scanner;
public class ww{
public static void main(String [] args){
System.out.println("请输入两个数:");
int m,n;
Scanner sc=new Scanner(System.in);
m=sc.nestInt();
n=sc.nextInt();
gy(m,n);
gb(m,n);
}public static void gy(int a,int b){
int max;
max=a>b?a:b;
for(int i=max;i>0;i--){
if(a%i==0&&b%i==0){
System.out.println(a+"和"+b+"的最大公约数为:"+i);
break;
}
}
}
public static void gb(int a,int b){
int max,T;
max=a>b?a:b;
for(int i=max;i>0;i++){
if(a%i==0&&b%i==0){
T=(a*b)/i;
System.out.println(a+"和"+b+"的最小公倍数为:"+T);
}
}
}
}