URAL 1053. Pinocchio

URAL 1053. Pinocchio

传说中欧几里德发明的求最大公约数的方法

 1  #include  < iostream >
 2  using   namespace  std;
 3  int  n;
 4  int  list[ 1001 ];
 5 
 6  int  gcb( int  a, int  b){
 7       if  (a < b){
 8           int  m = a;
 9          a = b;
10          b = m;
11          }
12       if  (b == 0 )  return  a;
13       else   return  gcb(b,a % b);
14      }
15 
16  int  main(){
17      scanf( " %d " , & n);
18       for  ( int  i = 1 ;i <= n; ++ i) scanf( " %d " , & list[i]);
19       int  ans = list[ 1 ];
20       for  ( int  i = 2 ;i <= n; ++ i) ans = gcb(ans,list[i]);
21      cout << ans;
22      }
23