题解 | #小乐乐与欧几里得#

小乐乐与欧几里得

http://www.nowcoder.com/practice/da13e0cf321e4df9acd0fdf0a433cbb0

BC44 小乐乐与欧几里得

思路:

step1:输入两个数;并复制这两个数;
step2:使用辗转相除法求最大公约数;
step3:两数相乘除以最大公约数就是最小公倍数;
step4:打印即可;

代码如下:

m,n = list(map(int,input().split()))
x = m 
y = n
r = m % n 
while r != 0:
    m = n 
    n = r 
    r = m % n 

e = x*y//n
print(e+n)
全部评论
e = x*y//n, 此处为何使用floor division, 如不使用则有失效测试用例
点赞 回复 分享
发布于 2022-06-25 17:23

相关推荐

小肥罗:哈哈哈哈hr:你来了,我先走了,后续概不负责
点赞 评论 收藏
分享
09-09 06:44
已编辑
浙江大学 深度学习
无敌王八拳:貌似10月线下面?
投递华为技术有限公司等公司10个岗位
点赞 评论 收藏
分享
评论
6
收藏
分享

创作者周榜

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