介绍
这篇文章将为大家详细讲解有关python中怎么求最大公约数和最小公倍数算法,小编觉得挺实用的,因此分享给大家做个参考,希望大家阅读完这篇文章后可以有所收获。
强> <强> 强>
#,- *安康;编码:,utf-8 - *的背后,, #,@Time: 2020/8/18 0:02 , #,@Author: hanqi , #,文件名:最大公约数和最小公倍数.py , #,软件:PyCharm , ,, def hcf (u, v):,, ,,,,,,该函数返回两个数的最大公约数“““,, ,, ,,,#,交换u, v,保证标签;v , ,,,if v 祝辞,u:,, ,,,,,,,你,,v =, v, u , ,, ,,,t =, u %, v , ,,,while (t !=, 0):,, ,,,,,,,u, v, t =, v, t, u %, v , ,,,return v , ,, ,, def lcd (u, v):,, ,,,,,,该函数返回两个数的最小公倍数“““,, ,,,return u *, v //, hcf (u, v),, ,, ,, num1 =, int(输入(“请输入第一个数字:“)),, num2 =, int(输入(“请输入第二个数字:“)),, ,, print(“最大公约数“,,hcf (num1, num2)),, print(“最小公倍数“,,lcd (num1, num2)),, ,, ”“python
强> <强> 强>
<强> 强>
关于python中怎么求最大公约数和最小公倍数算法就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看的到。