专栏文章

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

个人记录参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@miootirr
此快照首次捕获于
2025/12/02 22:42
3 个月前
此快照最后确认于
2025/12/02 22:42
3 个月前
查看原文

最大公约数

CPP
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);
}

最小公倍数

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

评论

0 条评论,欢迎与作者交流。

正在加载评论...