郑州网站APP,国内老牌的广州网站建设,关键词排名优化方案,石家庄网站建设电话咨询【算法积累】辗转相除法#xff0c;python实现两种 辗转相除法#xff08;又称欧几里得算法#xff09;减法#xff08;不常用#xff09;代码实现执行结果 辗转相除法代码实现执行结果 辗转相除法#xff08;又称欧几里得算法#xff09;
又称欧几里得算法#xff0c… 【算法积累】辗转相除法python实现两种 辗转相除法又称欧几里得算法减法不常用代码实现执行结果 辗转相除法代码实现执行结果 辗转相除法又称欧几里得算法
又称欧几里得算法是一种用于求两个整数最大公约数的算法。
在辗转相除法中分为使用除法运算和使用减法运算两种方法。
减法不常用 代码实现
a int(input(第一个数字))
b int(input(第二个数字))while a!b: # a不等于b 比如a42,b12if a b: # 判断ab aa-b # a30 此时 a还是b 一直减到a6elif ba:bb-a # 现在ba b12-6 6# else不用写了此时ab了 跳出循环了# 上面的数字反过来也一样print(a和b的最大公约数 ,a) # a和b相等了输出谁都行执行结果
C:\Users\Administratorpython xianyujiang.py
第一个数字42
第二个数字12
a和b的最大公约数 6C:\Users\Administratorpython xianyujiang.py
第一个数字22
第二个数字42
a和b的最大公约数 2C:\Users\Administratorpython caishuzi.py
第一个数字4141241
第二个数字4235235
a和b的最大公约数 1C:\Users\Administratorpython caishuzi.py
第一个数字3241512
第二个数字5213152
a和b的最大公约数 8C:\Users\Administratorpython xianyujiang.py
第一个数字24
第二个数字24
a和b的最大公约数 24辗转相除法 辗转相除法的基本思想是用较大的数除以较小的数然后用除数与余数再做同样的运算直到余数为0为止此时的除数就是两个数的最大公约数。 辗转相除法的步骤如下 如果一个数能被另一个数整除那么它们的最大公约数就是被除数。 如果一个数不能被另一个数整除那么用被除数除以除数得到的商就是新的被除数余数就是新的除数。 重复上述步骤直到余数为0此时的除数就是最大公约数。
代码实现
a int(input(第一个数字))
b int(input(第二个数字))
m max(a, b) #
n min(a, b)
r m % n
while r ! 0:m nn rr m % n
print(num1, 和, num2, 的最大公约数为, n)执行结果
C:\Users\Administratorpython xianyujiang.py
第一个数字20
第二个数字40
20 和 40 的最大公约数为 20C:\Users\Administratorpython xianyujiang.py
第一个数字12
第二个数字42
12 和 42 的最大公约数为 6
