int gcd(int a,int b)
{
    if(b==0)return a;//整数a和0的最大公约数为a
    else return gcd(b,a%b);//a和b的最大公约数等于b和a%b的最大公约数
}
int lcm(int a,int b)
{
    return a*b/(gcd(a,b));//最小公倍数为a*b/(最大公约数)
}