python函数求因数,Python因数

求Python的质因数分解

x=eval(input("请输入小于1000的整数："))

k=2

print(x,"=",end="")

while x1:

  if x%k==0:

      print(k,end="")

      x=x/k

      if x1:

          print("*",end="")

  else:

      k=k+1

相关问答

Q1: python编写2个函数代码，实现求最小公倍数和最大公约数的功能

函数定义：

Common_multiple(number1, number2):  # 求两个数的最小公倍数

Maximum_common_divisor(*number):  # 求任意多个数的最小公倍数

Minimum_common_multiple(*number):  # 求任意多个数的最大公因数

程序缩进如下：

程序缩进

运行结果展示：

运行结果

函数具体代码：缩进版本点击自取

def Common_multiple(number1, number2):  # 求两个数的最小公倍数

while number1 % number2 != 0:

number1, number2 = number2, (number1 % number2)

return number2

def Maximum_common_divisor(*number):  # 求任意多个数的最小公倍数

 while len(number) 1:

number = [Common_multiple(number[i], number[i+1]) for i in range(0, len(number)-1)]

return number[0]

def Minimum_common_multiple(*number):  # 求任意多个数的最大公因数

 while len(number) 1:

number = [number[i]*number[i+1]/Common_multiple(number[i], number[i+1]) for i in range(0, len(number)-1)]

return number[0]

Q2: python怎么求最大公因数

用辗转相除法求最大公约数的算法如下：

两个正整数a和b（ab），它们的最大公约数等于a除以b的余数c和b之间的最大公约数。比如10和25，25除以10商2余5，那么10和25的最大公约数，等同于10和5的最大公约数。

Q3: Python求因数分解

def m(n):

    ret = []

    while n  1:

    for i in range(n-1):

        k = i+2

        if n % k == 0:

            ret.append(k)

            n = int(n / k)

            break

    print(ret)

m(20)就可以输出20的因式分解了。

至于如何处理成^就比较简单了，可以用 Counter 自己处理下。

Q4: python输入一个正整数,求该数所有的因数

# 2021-05-17 Luke

while True:

num = input("请输入一个正整数:")

i = 1

num_count = []

while i = int(num):

if int(num) % i == 0:

num_count.append(i)

i += 1

print(num + "的公因数有:")

print(*num_count)