函数递归求n个数的最大公因数（优化版）

#include <stdio.h>

int ret(int x, int y)

{

   int i=1;

   if (x % y == 0 || y % x == 0)

      return(x > y ? y : x);

   else

   {

       while (x % y != 0)

       {

           i = x % y;

           x = y;

           y = i;

       }

      return i;

   }

}

int main()

{

   int arr1[5] = { 0 };        

   int i = 0,k=0,j=0;

   for (i = 0; i <3; i++)      

   {

       scanf_s("%d", &arr1[i]);                  

   }

   for (j = 0; j <i-2; j++)

   {

       int ret(int x, int y);        

       k = ret((ret(arr1[j], arr1[j+1])),arr1[j+2]);  

   }    

   printf("%d\n", k);        

   return 0;

}