gzj137070928 发表于 2020-10-16 11:35:03

最大约数

最大约数的计算
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]
查看完整版本: 最大约数