题解 | #求最小公倍数#

求最小公倍数

http://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3

解题思路

最小公倍数 最大公因子

  1. ab=gcd(a,b)lcm(a,b)|ab| = gcd(a, b)lcm(a, b) 其中,gcd是最大公因数, lcm是最小公倍数
  2. lcm=ab/gcd(a,b)lcm = |ab| / gcd(a,b) 明确
  3. 如何求 gcd(a,b)gcd(a, b) —— 辗转相除法

代码

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

全部评论

相关推荐

07-02 10:44
门头沟学院 C++
码农索隆:太实诚了,告诉hr,你能实习至少6个月
点赞 评论 收藏
分享
嵐jlu:我是山川🐔里🐔🧱的,阿里系简历全过; 你这简历一看就还是半成品啊,没有荣誉经历奖项什么的吗?
投递阿里巴巴集团等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务