UVA 11827Maximum GCD

Posted 2020-06-26 Ritchie丶

题目很水 暴力就能过 难点在如何输入没有停止的数

#include <iostream>
#include <string.h>
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#include <sstream>
using namespace std;
int gcd (int a,int b)
{
    if(b==0)
    return a;
    else
    return gcd(b,a%b);
}
int main()
{
    int i,j,n,t,a[105];
    cin>>t;
    getchar();
    while(t--)
    {
        //getchar();
        memset(a,0,sizeof(a));
        string str;
        getline(cin,str);
        stringstream stream(str);
        int n=0;
        while(stream>>a[n])
        {
            n++;
        }
        int ans=1;
        for(i=0;i<n;i++)
        for(j=i+1;j<n;j++)
        ans=max(gcd(a[i],a[j]),ans);
        cout<<ans<<endl;
    }
    return 0;
}