题解 | #求最小公倍数#

using namespace std;

set<int> y(int n)
{
    set<int> res;
    for(int i=1;i<=n;i++)
    {
        if(n%i==0)
        {
            res.insert(i);
        }
    }
    
    return res;
}

int main()
{
    int A,B;
    while(cin>>A>>B)
    {
        set<int> set_A=y(A);
        set<int> set_B=y(B);
        
        int tmp=0;
        for(auto it=set_A.begin();it!=set_A.end();it++)
        {
            if(set_B.find(*it)!=set_B.end())
            {
                if(*it>tmp)
                {
                    tmp=*it;
                }
            }
        }
        cout<<A*B/tmp<<endl;
    }
    return 0;
}