题解 | #求最小公倍数#

求最小公倍数

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

ipt=sys.stdin.read().strip()
ipt=ipt.split(" ")
for i in range(len(ipt)):
    ipt[i]=int(ipt[i])
##输入完毕

##题解:根据集合原理,最小公倍数=ipt[0]*ipt[1]/最大公约数
A=min(ipt)
B=max(ipt)
d=B%A        #余数
if d==0:     #大数可被小数整除,最大公倍数为大数
   print(B)

#注意,B为大数,A为小数,B%A等效于减去最大个数的A
#1:B%A必定小于A
#2:(B与A的最大公约数)与(B%A与A的最大公约数)相同
#此时问题转化为求A与B%A的最大公约数
#依此类推,直到最后的大数可被小数整除,则此时的小数即为最大公约数。
else:
    while d!=0 :    
        B=A
        A=d
        d=B%A
    print(int(ipt[0]*ipt[1]/A))
全部评论

相关推荐

09-14 20:51
四川大学 Java
慢热的鲸鱼在学习:985加粗就行了,第二个项目来不及准备也没事,省的写了问你你还不会。你只需准备面试八股和项目场景,剩下的交给985。即使面不过也没事,面试经验是最重要的,你现在不缺时间
简历中的项目经历要怎么写
点赞 评论 收藏
分享
27届毕业,最近想找一段大厂实习,感觉简历有些问题,好多都不给面,求大佬们指点,最近好焦虑
后端劝退第91人:我从后端的角度分析一下你的第一个项目,我感觉亮点不是很突出。因为我是因为组内有需求,临时上手学react干活。我用到的技术基本就cover你那个智慧园区管理平台的很多亮点了。那作为比较专业的前端,你上述的内容是不是有点单薄呢。感觉还得包装
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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