Maximum GCD

题目：https://odzkskevi.qnssl.com/fa02fde9e6b0c8050da822e55c9593e5?v=1534093437

 

这道题目是从给出的数里，两两进行求最大公约数，最后输出最大的最大公约数。

AC代码：

//需要两个数组，一个是char型的，为了求输入的各个数，因为有空格的存在，所以输入比较麻烦，用数组比较容易理解一些，另一个是int型的，用来记录所求的各个数
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cstdlib>
#include <cmath>
using namespace std;
int gcd(int a,int b )//求最大公约数
{
    if(b==0)
        return a ;
    return gcd(b,a%b);
}
int main()
{
  int n;
  int  a[110];
  scanf("%d",&n);
  getchar();
  while(n--)
  {
      int ans=0;
      char s[10001];
        gets(s);
      int len=strlen(s);
      for(int i=0;i<len;i++)
      {
          if(s[i]!=' ')
          {
              int sum=0;
              for(;s[i]>='0'&&s[i]<='9';i++)
              {
                  sum=sum*10+s[i]-'0';
              }
              a[ans++]=sum;//求出每一个数存到数组里
          }
      }
      int maxn=0;
      for(int i=0;i<ans;i++)
        for(int j=i+1;j<ans;j++)
      {
          maxn=max(maxn,gcd(a[i],a[j]));//挨个比较，求最大的最大公约数
      }
      printf("%d\n",maxn);
  }
  return 0;
}