#include<stdio.h>
main(){
    int a,b,z;
    scanf("%d",&a);
    scanf("%d",&b);
    //正の整数かの確認　
    if(a<0){
        printf("aは正の整数ではない");
        return 0;
    }
    if(b<0){
        printf("bは正の整数ではない");
        return 0;
    }
    if(b>a){
        z=a;
        a=b;
        b=z;
    }
    z=a;
    while(z%b!=0){
        z+=a;
    }
    printf("最小公倍数%d",z);
    z=a%b;
    while(z!=0){
        z=b%z;
    }
    printf("最大公約数%d",b);

    
}