c语言最大公约数和最小公倍数_利用Python求最大公约数和最小公倍数

最新推荐文章于 2020-12-04 03:43:44 发布

weixin_39834984

最新推荐文章于 2020-12-04 03:43:44 发布

阅读量54

点赞数

文章标签： c语言最大公约数和最小公倍数 c语言求最大公约数和最小公倍数 c语言求最小公倍数 python求一个整数的最大公约数求最大公约数和最小公倍数c语言要求两个给定正整数的最大公约数和最小公倍数。

这段代码感受Python的优雅和简洁

# -*- coding: utf-8 -*-  # @Time:2020/8/18 0:02  # @Author:hanqi  # FileName:最大公约数和最小公倍数.py  # Software:PyCharm    def hcf(u, v):      """该函数返回两个数的最大公约数"""        # 交换u,v,保证u>v      if v > u:          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(input("请输入第一个数字:"))  num2 = int(input("请输入第二个数字:"))    print("最大公约数", hcf(num1, num2))  print("最小公倍数", lcd(num1, num2))    ```python

结果正确。