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

V - Maximum GCD

时间:2018-05-03 20:48:37      阅读:172      评论:0      收藏:0      [点我收藏+]

标签:get   size   \n   printf   col   str   har   ==   知识点   

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
typedef long long ll;

ll f(ll a,ll b)
{
    if(a%b == 0) return b;
    else f(b,a%b);
}

int main()
{
    ll a,b,T;
    scanf("%lld",&T);
    while(T--)
    {
        ll A[105],len=0,Max=0;
        memset(A,0,sizeof(A));
        char ch;

while(1) /*这一段是代码的关键部分,实现的功能是当键入回车键时,会结束读入数组; {                       scanf("%lld",&A[len++]);      用len记录数组下标;   while((ch=getchar())== )     当读入的字符是空格时,一直循环 ; ungetc(ch,stdin); ungetc函数:字符返回函数,如果读入到的东西不是”空格“的话,那么将getchar读到的数据返回到缓冲区,下一次scanf就会读进去,如果是回车,那么就break; if(ch==\n) break;         }

//printf("len = %lld\n",len); for(int i=0;i<len-1;i++) { for(int j=i+1;j<len;j++) { Max=max(f(A[i],A[j]),Max); } } printf("%lld\n",Max); } return 0; }

知识点:一直读入数据,直到键入回车键是停止。

V - Maximum GCD

标签:get   size   \n   printf   col   str   har   ==   知识点   

原文地址:https://www.cnblogs.com/myxdashuaige/p/8987218.html

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