python 递归函数使用示例,求两个整数的最大公约数(欧几里得算法)

用于计算两个整数的最大公约数的递归算法称为欧几里得算法,其计算原理依赖于定理:

两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。

公式为:gcd(a,b)=gcd(b, a mod b)

递归函数使用示例,

def gcd(a, b):
    if b == 0:
        return a
    else:
        return gcd(b, a % b)
print("gcd(12,24)=", gcd(12, 24))

125jz网原创文章。发布者:江山如画,转载请注明出处:http://www.125jz.com/4645.html

(2)
江山如画的头像江山如画管理团队
上一篇 2020年1月22日 下午6:58
下一篇 2020年1月31日 下午9:37

99%的人还看了以下文章

  • java两个窗体Form1和Form2之间怎么传递参数?

    开发java图形界面程序时,会遇到一个窗体向另外一个窗体传递参数的问题,好多初学者很是迷茫。中国网页设计特别编写了一个简单程序用于演示两个窗体之间如何传递参数,代码如下:Form1.java代码: import java.awt.Container; import java.awt.FlowLayout; import java.awt.event.Acti…

    2021年11月25日
    3.4K0
  • Windows10+IIS+PHP7+MySQL5.7环境搭建

    IIS配置 本次搭建使用的系统是Windows7,Windows8,10与此类似。 开启IIS 开始–>控制面板–>程序和功能,点击左边栏的开启或关闭Windows功能,如图: 选择Internet信息服务并选择里面的CGI。打开浏览器,输入localhost或127.0.0.1,可以正常打开网页则说明开启成功。 新建站点…

    2021年8月14日 编程开发
    7.3K0
  • 第一个Tkinter程序

    Tkinter(Python GUI编程)从入门到精通(一) 上一篇文章介绍什么是Tkinter?tkinter的优缺点,tkinter的开发工具。 今天我们在上一篇的基础上,开始给主窗口添加文本、按钮,并给按钮绑定一个事件,点击按钮弹出一个消息窗口。 创建label label=tk.Label(root,text=”hello GUI&#82…

    2022年8月25日
    3.0K0
  • JS+CSS3制作图形验证码

    一个前端验证的验证码,利用JS和CSS3实现。

    2022年12月1日
    10.7K0
  • python 初学者练手上机实操六-变量的定义及输入输出

    一、题目:打印诗“悯农” 要求: 1、新建一个“悯农.py” 2、编写程序。 3、调试程序。 4、排除错误。 二、题目:键盘输入三角形的三边,求三角形的周长。 1、新建一个triangle.py文件 2、编写程序。 3、调试程序。 4、排除错误。 三、定义三个变量分别存储你的姓名、班级、年龄并输出。 要求: 1、新建一个“info.py”文件 2、编写程序。…

    2023年6月15日
    6.4K0
  • python pywifi库破解wifi密码提示“No module named ‘comtypes’”的解决方法

    在免费蹭网!破解WiFi密码的Python程序源码分享一文中,125建站网提供了详细的程序代码。 python中的pywifi库,利用它可以暴力破解一些简单的wifi密码,有些同学运行程序时提示错误:“No module named ‘comtypes’”! python中的No module named ‘comtypes’ 解释是…

    2023年1月29日
    3.9K0

发表回复

登录后才能评论