#include <stdio.h>
int main()
{
    int n,m;
    scanf("%d %d",&n,&m);
    if(n<m)
    {
        int t=n;
        n=m;
        m=t;
    }
    int k=n,i=m,c;
    while(n%m)
    {
        c=n%m;
        n=m;
        m=c;
    }
    printf("%d %d",m,k*i/m);
    return 0;
}

用这种的话是40分，我用较大的数的倍数去求余得0是20分