最大约数
最大约数的计算def cd(x):
"""求一个正整数的除自身外的最大约数"""
count = x // 2
if not(x >= 3):
print('请代入一个大于2的正整数!')
else:
while count-1:
if x % count == 0:
print('%d的最大约数为:' % x, count)
break
count -= 1
if count == 1:
print('%d为素数' % x)
cd(18)# 18的最大约数为: 9
cd(17)# 17为素数
cd(2)# 请代入一个大于2的正整数!
页:
[1]