2023年5月25日
求一个数所有因子的集合的子集中满足所有数均互质的最大子集
摘要： 题意： 很明显了，就是把数 n 的所有因子求出来，在里面挑选一些数，使这些数之间均互质，求这些的最大个数。 结论： 先讲结论：最大个数为数 n 的质因数个数加1 思路： 我们已知一个数的质因数，就可以把这个数表示成若干质因数的乘积，例如： 12 = 2 * 2 * 3；其中2，3是12的质因数，表达 阅读全文
posted @ 2023-05-25 20:23 根尘 阅读(105) 评论(0) 推荐(0)