专栏首页python3Python算法题----最大公约数

Python算法题----最大公约数

求最大公约数,辗转相除法。仍然是递归和递推的算法。不解释,上代码。

def divideNum01(n1, n2):
    while n1 % n2 != 0:
        r = n1 % n2
        n1 = n2
        n2 = r
    else:
        return n2
        
        
def divideNum02(n1, n2):
    if n1 % n2 == 0:
        return n2
    else:
        return divideNum02(n2, n1 % n2)

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Catalyst2层交换的3层通信

      当核心交换机配置第二IP,汇聚交换机的通过trunk连接到核心交换机,并且配置的接口IP和第二IP一个网段,当汇聚交换机没有启用3层路由功能的时候,它们之间...

    py3study
  • BGP community属性3

    这里最合适的community属性应该是:no_advertise 因为它不会向任何EBGP IBGP邻居公布路由。

    py3study
  • H3C与Cisco命令对比

    py3study
  • c语言:输入两个正整数 求最大公约数和最小公倍数

    其实学编程关键是学习其思想,如果你精通了一门,再去学其他的时候也很容易上手。C不会过时的,尤其是在unix、linux操作平台上,学好C是必须的。

    诸葛青云
  • ISCAS 2019 视频编码相关论文汇总

    2019 IEEE International Symposium onCircuits and Systems (ISCAS 2019)会议将于5月26日至2...

    用户1324186
  • 苹果的加密机制将允许黑客创造强大的OS X恶意程序

    在过去普遍认为Mac会比Windows电脑更加安全,但实际上现在Mac上的恶意软件已经严重威胁到了用户的计算机和信息的安全。由于Mac用户中增加了许多著名商人和...

    安恒信息
  • 数据库之MySQL函数(二)

    时间戳是一份能够表示一份数据在一个特定时间点已经存在的完整的可验证的数据。 5、转换时间戳的函数

    小手冰凉
  • 后渗透学习笔记(一)

    攻陷了服务器,主机取得一定权限(可能不是很高)就开始进入了后渗透阶段 把对方机器打蓝屏重启有什么作用? 使得我们修改注册表等配置信息可以生效 windows的控...

    字节脉搏实验室
  • Linux常用命令07 - rm

    rm 是一个命令行工具,用于删除文件和目录。 这是每个 Linux 用户都应该熟悉的基本命令之一。

    叉叉敌
  • java学习day18----JDBC操作基本操作

    1.JDBC了解 JDBC(Java Data Base Connectivity,java数据库连接)是一种用于执行SQL语句的Java API,可...

    曼路

扫码关注云+社区

领取腾讯云代金券