码迷,mamicode.com
首页 > 其他好文 > 详细

uva 11827 Maximum GCD(输入技巧)

时间:2015-04-05 11:58:45      阅读:160      评论:0      收藏:0      [点我收藏+]

标签:

题意:对于给定的一组数,求该组数中两两gcd的最大值;

思路:简单gcd,亮点在于每组数的个数并不提供,因此需要在读入是做出判断;

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
#define eps 1e-5
int t,i,j,k,num[50010],b,flag,shu,mm;
int gcd(int a,int b)
{
    int c;
    c=a%b;
    while(c)
    {
        a=b;b=c;c=a%b;
    }
    return b;
}
int main()
{
    char c;
    while(scanf("%d",&t)!=EOF)
    {
        while(t--)
        {
            memset(num,0,sizeof(num));
            shu=0;mm=0;
            while(1)
            {
                scanf("%d",&num[shu++]);
                 while((c=getchar())== );//读空格
                 ungetc(c,stdin);//将一个字符返回到输入流中,即将数字放在数组num中
                if(c==\n) break;//换行退出
            }
            shu--;
            for(i=0;i<=shu;i++)
            {
                for(j=i+1;j<=shu;j++)
                {

                    if(mm<gcd(num[i],num[j])) mm=gcd(num[i],num[j]);
                }
            }
            printf("%d\n",mm);

        }
    }
    return 0;
}

 

uva 11827 Maximum GCD(输入技巧)

标签:

原文地址:http://www.cnblogs.com/dashuzhilin/p/4393840.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!