怎么用Python循环结构编写?

用户在箱子a和b中放入一定数量的金币,使箱子y的金币数为a和b的最小公倍数,求箱子y中的金币数... 用户在箱子a和b中放入一定数量的金币,使箱子y的金币数为a和b的最小公倍数,求箱子y中的金币数 展开
 我来答
传薪网络
2020-03-13 · TA获得超过1355个赞
知道小有建树答主
回答量:635
采纳率:92%
帮助的人:245万
展开全部
y=a

while b%y!=0:
y+=a
print('y=',y)
原理说明
如果y是a和b的最小公倍数
那么必然有y是a的倍数,同时y也是b的倍数
一开始让y等于a,然后不断增加y,
只要发现一个y是b的倍数
那么此时y必然是a和b的最小公倍数
当然这个算法有漏洞
如果公倍数比较大(万以上),那么还是比较消耗时间的
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式