2020-2021第一学期20202411欧几里得算法
前几个问题请见云班课。
欧几里得算法运算原理:
其计算原理依赖于下面的定理:两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。最大公约数(Greatest Common Divisor)缩写为GCD。gcd(a,b) = gcd(b,a mod b) (不妨设a>b 且r=a mod b ,r不为0)。
在python中可以直接运用gcd()函数运行欧几里得算法。那我就试着直接写出其运行算法。
见下图:
在这个算法中,重要的是循环算法与对字母的定义,这两个方面困了我好久。不说了,要落泪了。
不过结果还是不错的,整除和非整除可以先对第一次的计算结果进行分类先。
运行结果见下图:
在这过程中,要感谢许许多多的大佬对我的照顾,包括@魏来永远的神,@潘则宇小天才,@神州317,@罗骜大佬等。他们对我给予了很多的帮助。然后还是需要继续努力!