两种不同方法求最大公约数GCD(Greatest Common Divisor)(Python)
两种不同方法求最大公约数(Python)方法一:从1开始依次查找Python3实现方法二:欧几里得算法(辗转相除法)Python3代码实现
方法一:从1开始依次查找
# pseudocode
gcd = 1
int k = 2 #Possible gcd
while k <= n1 and k <= n2:
if n1 % k == 0 and n2 % k == 0:
gcd ...
原创
2019-10-06 15:32:12 ·
674 阅读 ·
0 评论