最小公倍数和最大公约数的简洁写法

今天看到一个简洁的写法,感觉很舒服,分享一下。

int gcd(int x, int y)
{
    return y ? gcd(y, x % y) : x;
}
int lcm(int x, int y)
{
    return (x / gcd(x, y))*y;
}

 

全部评论

相关推荐

牛客279957775号:铁暗恋
点赞 评论 收藏
分享
牛客263158796号:我领羊一面后十天不挂也不推进 今天问hr说等前序的第一批意向发完看情况再看是否推进
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-21 17:16
科大讯飞 算法工程师 28.0k*14.0, 百分之三十是绩效,惯例只发0.9
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务