python小程序(11)输入两个正整数m和n,求其最大公约数和最小公倍数

系统 6626 0

思路:
1.在这里创建了两个函数,一个是求最大公约数的函数gongyueshu(a,b),一个是求最小公倍数的函数gongbeishu(a,b)
2.求最大公约数,在1到a,b之间最小的数之间遍历,找出可以同时整除a,b的数,并将其赋值给gongyueshu.循环多次后,越来越大的公约数被赋值给gongyueshu,最后返回最大的公约数
3.求最小公倍数,另c=a*b,遍历1到c之间的所有数,找出可以同时被a,b整除的数,这个数就是最小公倍数,跳出循环,返回最小公倍数。

first_number = int(input('please input the first number:')) 
second_number = int(input('please input the second number:')) 
def gongyueshu(a, b): for i in range(1, min(a, b)): 
    if a % i == 0 and b % i == 0:
      gongyueshu = i
    return gongyueshu 
def gongbeishu(a, b):
  c = a * b
  for i in range(1, c): 
    if i % a == 0 and i % b == 0:
      gongbeishu = i
      break
    return gongbeishu print('最大公约数:', gongyueshu(first_number, second_number)) 
print('最小公倍数:', gongbeishu(first_number, second_number))



更多文章、技术交流、商务合作、联系博主

微信扫码或搜索:z360901061

微信扫一扫加我为好友

QQ号联系: 360901061

您的支持是博主写作最大的动力,如果您喜欢我的文章,感觉我的文章对您有帮助,请用微信扫描下面二维码支持博主2元、5元、10元、20元等您想捐的金额吧,狠狠点击下面给点支持吧,站长非常感激您!手机微信长按不能支付解决办法:请将微信支付二维码保存到相册,切换到微信,然后点击微信右上角扫一扫功能,选择支付二维码完成支付。

【本文对您有帮助就好】

您的支持是博主写作最大的动力,如果您喜欢我的文章,感觉我的文章对您有帮助,请用微信扫描上面二维码支持博主2元、5元、10元、自定义金额等您想捐的金额吧,站长会非常 感谢您的哦!!!

发表我的评论
最新评论 总共0条评论