1、如果根号n不是一个整数，那么我们可以向下取整。算法的整体复杂度是根号n，这个算法的时间消耗与根号n成正比，不过可以确定的是n在32位的整型（或者无符号的整型）数据范围内时间消耗还是比较乐观的。
创新互联建站是专业的卢氏网站建设公司，卢氏接单;提供成都网站建设、网站设计,网页设计,网站设计,建网站,PHP网站建设等专业做网站服务;采用PHP框架,可快速的进行卢氏网站开发网页制作和功能扩展;专业做搜索引擎喜爱的网站,专业的做网站团队,希望更多企业前来合作!
2、比较好的办法是先高效地求出质因子分解，再由这个分解来生成所有的约数。
3、include stdafx.hint main(int argc， char* argv[]){ int i，q，sum=0； scanf(%d，&q)； for(i=1；i=q；i++)//这里你不能取i=0，那样是错的。
1、i++){ if(max=a[i])max=a[i]；if(min=a[i])min=a[i]；sum=sum+a[i]；} ping=sum/b；} 以上就是答案啦。数值我就没有显示出来了。你自己去做显示出来。
2、如果根号n不是一个整数，那么我们可以向下取整。算法的整体复杂度是根号n，这个算法的时间消耗与根号n成正比，不过可以确定的是n在32位的整型（或者无符号的整型）数据范围内时间消耗还是比较乐观的。
3、include stdafx.hint main(int argc， char* argv[]){ int i，q，sum=0； scanf(%d，&q)； for(i=1；i=q；i++)//这里你不能取i=0，那样是错的。
4、比较好的办法是先高效地求出质因子分解，再由这个分解来生成所有的约数。
首先需要定义三个变量a，b，c，两个为相加的数，第三个为相加后得到的和。然后使用scanf()语句接收从键盘输入的两个数，为变量a，b赋值。接着进行a和b的加法运算，将结果赋值给变量c。
n=r；r=m%n；} printf(两个数字的最大公约数为%d\n，n)；getch()；} 这个算法就是把你初中算最大公约数的过程给程序化了。你用以前的方法在纸上算算最大公约数 再对照WHILE里面的算法 就能明白咋回事了。
algorithm）乃求两个正整数之最大公因子的算法。原理：两个整数的最大公约数等于其中较小的数和两数的差的最大公约数。
编写该程序的整体思路：分别定义最大公约数函数和最小公倍数函数，然后再main函数里面调用它。
在这段代码中，我们定义了两个函数：gcd和common_divisors。 gcd函数用于计算两个整数的最大公约数，而common_divisors函数则用于打印出两个数的所有公约数。
