龙空技术网

利用Python求最大公约数和最小公倍数

任源 284

前言:

现在我们对“c语言最大公约数和最小公倍数的编程”大致比较关心,同学们都需要学习一些“c语言最大公约数和最小公倍数的编程”的相关文章。那么小编在网络上汇集了一些关于“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  

结果正确。

源码

我的女朋友

标签: #c语言最大公约数和最小公倍数的编程