python把一个整数分解成质因数,python怎么求多个数的最大公因数

做这个主要是想把一个长矢量转化为一张尽量方正的图片，用于CNN

import numpy as npdef crack(integer): start = int(np.sqrt(integer)) factor = integer / start while not is_integer(factor): start += 1 factor = integer / start return int(factor), startdef is_integer(number): if int(number) == number: return True else: return Falsecrack(64000) # 250, 256