python求最大真约数

最大真约数可以使用欧几里得算法进行求解，以下是 Python 代码：

def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a%b)

def max_proper_divisor(n):
for i in range(n-1, 1, -1):
if gcd(n, i) == 1:
return i
return 1

输入一个正整数n，调用max_proper_divisor(n)函数即可求出n的最大真约数。