面向过程编程--基础

最新推荐文章于 2024-07-08 09:01:56 发布

yeezipoo

最新推荐文章于 2024-07-08 09:01:56 发布

阅读量564

点赞数

文章标签： python

本文链接：https://blog.youkuaiyun.com/m0_60466340/article/details/123601560

版权

该博客介绍了Python编程的基础知识，重点讲解了如何实现计算最大公约数和最小公倍数、判断回文数以及素数的函数。还探讨了如何判断输入的正整数是否为回文素数，强调在编写相关函数时需调用math函数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

实现计算最大公约数和最小公倍数的函数

这里没有编写主函数

#gcd为求最大公约数的函数
#lcm为求最小公倍数的函数

def gcd(x, y):
    """求最大公约数"""
    """
      计算最大公约数

      :param x: 正整数
      :param y：正整数
      :return: 返回最大公约数
      """
    # *************begin************#
    if x>y:
        i = x
        while i:
            if (x%i==0 and y%i==0):
                return i
            else:
                i -= 1
    elif x<y:
        i = y
        while i:
            if (x%i