UCBC C++

#include <bits/stdc++.h>
using namespace std;
long long m,n;
void nhap()
{
    scanf("%lld %lld", &m, &n);
}
long long ucln(long long a, long long b)
{
    while (b>0)
    {
        long long tmp=a;
        a=b;
        b=tmp%b;
    }
    return a;
}
long long bcnn(long long a, long long b)
{
    long long s=(a*b)/ucln(a,b);
    return s;
}
void xuli()
{
    long long x= ucln(m,n);
    long long y= bcnn(m,n);
    printf("%lld\n%lld", x, y);
}
int main()
{
    freopen("ucbc.inp","r",stdin);
    freopen("ucbc.out","w",stdout);
    nhap();
    xuli();
}