分享

找出两个数的最小公倍数和最大公约数

 算法与编程之美 2024-04-30 发布于四川

1 问题

已知两个数,用代码写出程序,求两个数的最小公倍数和最大公约数?

2 方法

利用Python自定义函数解决

代码清单 1

#Made by Txd,Hsy,Lyh
def calculation(x,y):#自定义一个函数
   common_multiple=min(x,y)#找出两个数最小的那个数
   for i in range(common_multiple,0,-1):#每次少1,直到0截至,步长为-1
       if x%i == 0 and y%i == 0:#找出最大公约数
           common_divisor=i
           break
   common_multiple=x*y/common_divisor#利用定理求最小公倍数
   print(f'最小公倍数是:{common_multiple}  最大公约数是:{common_divisor}')
calculation(6,10)#调用函数进行测试
#输出:最小公倍数:30.0 最大公约数:2

3 结语

Python自定义函数函数能提高应用的模块性,和降低代码的重复利用率。在使用python自定义函数解决问题后,可以对学过的知识点进一步巩固,还解决了一些之前不能解决的问题。

    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多