题解 | #最小公倍数与最大公约数#

最小公倍数与最大公约数

http://www.nowcoder.com/questionTerminal/f74e26357caf4d798478b3d20fbb280c

def gcd(a, b):
    if a % b == 0:
        return b
    else:
        return gcd(b , a % b)

def lcm(a, b):
    return a* b // gcd(a, b)

n = int(input())
result = lcm(n, n-1) - 1
print(result)

最大的最小公倍数lcm(a,b)就是lcm(n,n-1),最小的最大公约数gcd(a,b)是gcd(1,1)=1

全部评论
赞啦赞啦
点赞 回复 分享
发布于 2022-10-23 21:06 陕西

相关推荐

不愿透露姓名的神秘牛友
07-09 11:30
找工作7个月,投了7000封,3段世界五百强实习,才有一个offer,牛油们肯定比我强吧
码农索隆:不对不对不对,实习经历这么厉害,简历也没少投,问题出在哪呢
点赞 评论 收藏
分享
头顶尖尖的程序员:我是26届的不太懂,25届不应该是找的正式工作吗?为什么还在找实习?大四还实习的话是为了能转正的的岗位吗
点赞 评论 收藏
分享
06-24 19:27
云南大学 Java
点赞 评论 收藏
分享
评论
4
1
分享

创作者周榜

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