求恰好有9九个约数的最小自然数和最大的三位数.
问题描述:
求恰好有9九个约数的最小自然数和最大的三位数.
答
令n的标准分解式为n=2^p1*3^p2*5^p3*…(其中p1,p2,p3……为指数)则有9=(p1+1)(p2+1)(p3+1)…由于9=9*1=3*3;(有且只有这两种分解形式)要使n最小,则必先满足下标最小的p;即9=9*1时9*1=(p1+1)(p2+1)…得到p1=8,其他全...