1、比较好的办法是先高效地求出质因子分解，再由这个分解来生成所有的约数。
创新互联是一家专业提供海州企业网站建设,专注与做网站、成都做网站、H5场景定制、小程序制作等业务。10年已为海州众多企业、政府机构等服务。创新互联专业网站设计公司优惠进行中。
2、如果根号n不是一个整数，那么我们可以向下取整。算法的整体复杂度是根号n，这个算法的时间消耗与根号n成正比，不过可以确定的是n在32位的整型（或者无符号的整型）数据范围内时间消耗还是比较乐观的。
3、c语言求最大公约数和最小公倍数，回答如下：在做C语言相关练习的时候，会遇见比较经典的一道题型，就是求最大公约数或者最小公倍数。
4、又用第二个余数除第一个余数，得第三个余数；这样逐次用后一个数去除前一个余数，直到余数是0为止。那么，最后一个除数就是所求的最大公约数（如果最后的除数是1，那么原来的两个数是互质数）。
1、编写该程序的整体思路：分别定义最大公约数函数和最小公倍数函数，然后再main函数里面调用它。
2、最大公约数：指能够整除多个整数的最大正整数。例如8和12的最大公约数为4。最小公倍数：两个或多个整数最小的公共倍数。例如6和24的最小公倍数为24。
3、共n-1个数，再对这n-1个数同样求出n-2个最大公约数，逐层推进，直到求出最后一个最大公约数。这个过程中，一旦得到1是某两个数的最大公约数，则直接停止，结果为1。最小公倍数同理。
4、循环结束后得到的那个数就是最大公约数，最小公倍数直接用最大公约数球就可以了，就是两个数分别除以最大公约数，结果相乘再乘以最大公约数。或者简单点就是两数相乘，再除以最大公约数。
分解质因数简单，分解因数要难些，利用回溯可以做，以下是我写的代码，看一看是否是你想要的。
亲，你不需要这么麻烦，因为输入的数没有限制，无法定义数组的大小；你可以从数的本身向2递减；for(int i = a/2； i 1； i--)然后判断某个i值是否为a 的因数，若是，则为最大因数。
如果利用C语言求一个整数n的因子，可以从1开始到n，依次加1，如果它是n的的因子，则输出。
亲，你不需要这样，你可以用逆向思维：从数的本身递减至2；for(int i = a/2； i 1； i--)其中若满足i 为 a 的因数，就跳出循环，那么此时 i 就为 a 的最大因数。而当 i = 1时，那说明它是个质数。
