最大公约数和最小公倍数递归写法

zhangyuqiTAT · 2025-07-28 10:43:48 · 个人记录

最大公约数

long long gcd(long long a,long long b){
    if(a<=0||b<=0)return 0;
    if(a%b==0)return b;
    else return gcd(a,a%b);
}

最小公倍数

long long lcm(long long a,long long b){
    return (a*b)/gcd(a,b);
}