题解 | #求最小公倍数#
求最小公倍数
http://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
解题思路
- 其中，gcd是最大公因数， lcm是最小公倍数
- 明确
- 如何求 —— 辗转相除法
代码
int gcd(int a, int b)
{
return a%b ? gcd(b, a%b) : b;
}
int lcm(int a, int b)
{
return a*b/gcd(a, b);
}
2022-01-16 13:13 成都大学 C++
关注
全部评论
相关推荐
点赞 评论 收藏
分享
昨天 16:35
门头沟学院 Java 
，再说不用上高数吗？ 点赞 评论 收藏
分享
⑨✌们拿它练练面试愣是给他整出幻觉了 点赞 评论 收藏
分享