给你一组数,求出其中两两最大公约数中最大的值

简介: 给你一组数,求出其中两两最大公约数中最大的值
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<map>
using namespace std;
typedef long long ll;
const int maxn=1e2+10;
int a[maxn];
int maxx=-1;
int gcd(int a,int b)
{
    return b?gcd(b,a%b):a;      ///
}
int main()
{
    int t;char ch;
    scanf("%d",&t);
    getchar();
    while(t--)
    {
        char s[maxn];
        gets(s);
        int to=0,cnt=0;
        int num[maxn];
        for(int i=0;s[i]!='\0';i++)
        {
            if(s[i]==' ')
            {
                num[cnt++]=to;
                to=0;
            }
            else
                to=to*10+s[i]-'0';
        }
        if(to)
            num[cnt++]=to;
        maxx=-1;
        for(int i=0;i<cnt;i++)
        {
            for(int j=i+1;j<cnt;j++)
                {
                    maxx=max(maxx,gcd(num[i],num[j]));
                }
        }
        cout<<maxx<<endl;
    }
}
目录
相关文章
|
1月前
|
算法
给定两个数,求这两个数的最大公约数
给定两个数,求这两个数的最大公约数
|
21天前
对任意给定的两个正整数,100<n<m<1000,计算这两个数之间所有素数和,包含m,n自身
对任意给定的两个正整数,100<n<m<1000,计算这两个数之间所有素数和,包含m,n自身
19 0
对任意给定的两个正整数,100<n<m<1000,计算这两个数之间所有素数和,包含m,n自身
|
2月前
|
人工智能
PTA-求一组数中大于平均值的数的和
求一组数中大于平均值的数的和
15 0
|
10月前
|
自然语言处理 算法 Python
利用函数求出一个数组最大三个数的乘积
利用函数求出一个数组最大三个数的乘积
78 0
求出任意非负整数区间中1出现的次数
求出任意非负整数区间中1出现的次数
75 0
|
存储 算法 索引
算法 | 100000 个数的求和只需要 O(1),可能吗?
算法 | 100000 个数的求和只需要 O(1),可能吗?
77 0
算法 | 100000 个数的求和只需要 O(1),可能吗?
|
机器学习/深度学习 存储 算法
【简单算法】1.两数之和,给定整数数组和目标值,找出数组中2数之和等于目标值的元素
【简单算法】1.两数之和,给定整数数组和目标值,找出数组中2数之和等于目标值的元素
【简单算法】1.两数之和,给定整数数组和目标值,找出数组中2数之和等于目标值的元素
(JAVA编程练习):一个整数,它加上100后是平方数,再加上168又是一个平方数,该数是?+ 输入三个数,进行小到大排序。
(JAVA编程练习):一个整数,它加上100后是平方数,再加上168又是一个平方数,该数是?+ 输入三个数,进行小到大排序。
(JAVA编程练习):一个整数,它加上100后是平方数,再加上168又是一个平方数,该数是?+ 输入三个数,进行小到大排序。