求最大公约数，1<=a,b<=100000000;

#include <stdio.h>

long test(long a,long b)
{ long  m,i,j,n;

   if ( !(a % b) )
 m = b;
   else { for( n = 2,i = b / 2 + 2; n < i; n ++)
  if( !(b % n) )
     { j = b / n;
       if( !(a % j ) )
   { m = j ;
     break;
   }
    }
  
  }
   return m;
}  

int main()
{ int   n,m;
  long  a,b;

  scanf("%d",&m);
  for(n = 0; n < m; n ++)
 { scanf("%ld %ld",&a,&b);
   if( a > b )
      printf("%ld\n",test(a,b));
   else
      printf("%ld\n",test(b,a));
        }
 return 0;
}

评论