要求每组中任意两个数的最大公约数是一,那么至少分几组?

C语言程序编程求助计算任意两个数

上面两个小弟程序效率很低，有两个原因： 1、存在递归调用，调用浪费CPU时间，还占内存，严重浪费系统资源，还不如用循环。 2、存在重复计算，计算一个大数的阶乘可以利用另一个小数的计算结果。 比如7的阶乘=7与6的阶乘的乘积。 我的程序如下： #include "iostream。 h" long f(long a,long b) { long n,s=1,sum=0; if (a>=b) {n=a;a=b;b=n;} for(n=2;n>a>>b; cout<全部

  上面两个小弟程序效率很低，有两个原因： 1、存在递归调用，调用浪费CPU时间，还占内存，严重浪费系统资源，还不如用循环。 2、存在重复计算，计算一个大数的阶乘可以利用另一个小数的计算结果。
  比如7的阶乘=7与6的阶乘的乘积。 我的程序如下： #include "iostream。
  h" long f(long a,long b) { long n,s=1,sum=0; if (a>=b) {n=a;a=b;b=n;} for(n=2;n>a>>b; cout<收起