gongyueshu.cpp

来自「自己编写的最新数据处理程序」· C++ 代码 · 共 55 行

#include   "iostream.h" 
#include   "math.h"
  
  int   gtwo(int   a,int   b)   
  {
	  while(b>0)   
	  {   
          int   temp;   
          temp=b;   
          b=a%b;   
          a=temp;   
	  }   
      return   a;   
  }
  
  int   gN(int   n,int   *a)//n个数的最大公约数   
  {   
      int   *b;   
      b=new   int[n-1];   
      if(n>2)   
	  {   
        b[0]=gtwo(a[0],a[1]);   
        for(int   i=1;i<n-1;i++)   
        b[i]=a[i+1];   
        return   gN(n-1,b);   
	  }   
      else   
       return   gtwo(a[0],a[1]);   
       delete   []b;   
  } 
  
  int   gNg(int   n,int   *a)//n个数的最大公倍数   
  {   
    
           int   *b;   
           b=new   int[n-1];   
           if(n>2)   
		   {   
              b[0]=a[0]*a[1]/gtwo(a[0],a[1]);   
              for(int   i=1;i<n-1;i++)   
			  {   
                b[i]=a[i+1];   
			  }   
             return   gNg(n-1,b);   
		   }   
            else   return   a[0]*a[1]/gtwo(a[0],a[1]);   
    
    
  }   
  void   main()   
  {   
  int   a[]={12,36,48,60};   
  cout<<gN(4,a)<<endl;   
  cout<<gNg(4,a);   
  }