求2个数的最大公约数
来源:互联网 发布:2008r2数据库安装图解 编辑:程序博客网 时间:2024/05/29 06:46
设两数为a、b(a>b),求a和b最大公约数(a,b)的步骤如下:
用a除以b,得a÷b=q......r1(0≤r1)。若r1=0,则(a,b)=b;
若r1≠0,则再用b除以r1,得b÷r1=q......r2 (0≤r2).
若r2=0,则(a,b)=r1,若r2≠0,则继续用r1除r2,……如此下去,直到能整除为止。
其最后一个为被除数的余数的除数即为(a,b)。
用a除以b,得a÷b=q......r1(0≤r1)。若r1=0,则(a,b)=b;
若r1≠0,则再用b除以r1,得b÷r1=q......r2 (0≤r2).
若r2=0,则(a,b)=r1,若r2≠0,则继续用r1除r2,……如此下去,直到能整除为止。
其最后一个为被除数的余数的除数即为(a,b)。
def gcd(a,b): if b!=0: return (gcd(b, a%b)) else: return a print(gcd(123456,7890))
0 0
- 求2个数的最大公约数
- 求2个数的最大公约数
- 求2个数的最大公约数
- 求2个数的最大公约数
- 求2个数的最大公约数
- 求2个数的最大公约数
- 求2个数的最大公约数
- 求2个数的最大公约数--欧几里德算法
- 求2个数的最大公约数和最小公倍数
- 求二个数的最大公约数
- 求4个数的最大公约数
- 求4个数的最大公约数
- 求多个数的最大公约数
- 求4个数的最大公约数
- 求多个数的最大公约数
- 求N个数的最大公约数
- 第十一周项目2-(求4个数的最大公约数)
- 【JAVA基础】例题:求2个数的最大公约数
- 有关音频编码的知识与技术参数
- java.lang.IllegalArgumentException: error at ::0 can't find referenced pointcut
- HDU 2087 剪花布条
- HTML5新增主体标签
- 二叉排序树的删除
- 求2个数的最大公约数
- 初学Ext Js 5之一 -----Ext JS 5 的开发环境配置
- requirejs中非AMD规范js的加载
- 涟水手机GPS卫星定位追踪找人
- Nuget工具的安装和实际项目基本用法
- CSS固定层的效果实现
- nyoj6喷水装置(一)
- 计算机使用技巧
- Nginx在只有一个域名的情况下开启另外一个网站