题解 | #合并k个已排序的链表#

#include<iostream>
#include<math.h>
using namespace std;
int getMinBeishu(int max,int min)
{
    int res=0;
    int value=max*min;
    for(int i=1;i<=value;i++)
    {
        if(i%max==0&&i%min==0)
        {
            res=i;
            break;
        }
    }
    return res;
}
int getMaxGongyueshu(int max,int min)
{
    if(max==min)
    {
        return min;
    }
    if(max>min)
    {
        int differ=max-min;
        return getMaxGongyueshu(min,differ);
    }
    if(max<min)
    {
        int differ=min-max;
        return getMaxGongyueshu(max,differ);
    }
}
int main()
{
    int a=0;
    int b=0;
    cin>>a;
    cin>>b;
    //int res=getMinBeishu(a,b);
    //nt res=(a*b)/getMaxGongyueshu(a,b);
    int res=0;
    if((max(a,b)%min(a,b))==0)
    {
        res= max(a,b);
    }
    else
    {
        for(int i=1;i<=min(a,b);i++)
        {
            int v=i*max(a,b);
            if(v%a==0&&v%b==0)
            {
                res=v;
                break;
            }
        }
    }
    cout<<res<<endl;
    return 0;
}