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

算法与编程之美

发布于 2024-04-30 18:16:15

580

发布于 2024-04-30 18:16:15

文章被收录于专栏：算法与编程之美算法与编程之美

1 问题

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

2 方法

利用Python自定义函数解决

代码清单 1

#Made by Txd,Hsy,Lyhdef 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自定义函数解决问题后，可以对学过的知识点进一步巩固，还解决了一些之前不能解决的问题。

本文参与腾讯云自媒体同步曝光计划，分享自微信公众号。

原始发表：2024-04-29，如有侵权请联系 cloudcommunity@tencent.com 删除

测试