C++编程：24、 给定一组n个正整数，要求每次选其中一个数乘以或除以一个素数（称为一次凑数），问至少需要凑数多少次可以把所有 的数都凑成相等。

这是一个比较经典的问题，可以使用贪心算法来解决。具体的做法如下：

首先，找到所有正整数的最大公因数，如果最大公因数不等于1，则无法通过一次凑数将所有数变成相等的。否则，可以通过以下步骤来实现：

1. 选定一个素数p作为凑数因子。
2. 对于每个正整数，计算它可以被凑成的形式，即为该数除以p的k次方，其中k为非负整数。找到这些形式中最接近该数的有理数，记为r。如果该数可以被凑成r，则将其凑成r；否则，将其凑成最接近r的素数倍数。这个步骤可以使用贪心来实现。
3. 检查所有数是否已经相等，如果是，则结束；否则，返回步骤1。

这个算法的正确性可以通过数学归纳法来证明。时间复杂度为O(nlogn)，其中n为正整数的个数。