最大约数

gzj137070928

最大约数的计算

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的正整数！