文章

93

粉丝

56

获赞

250

访问

15.0k

头像
最大公约数1 题解:暴力
P1426 中国科学技术大学机试题
发布于2025年3月14日 14:14
阅读数 119

#include <bits/stdc++.h>
using namespace std;

int gys(int a,int b)
{
    if(b==0)return a;
    else return gys(b,a%b);
}


int main()
{
    int n;
    cin>>n;
    int num[n];
    for(int i=0;i<n;i++)
    {
        cin>>num[i];
    }
    sort(num,num+n);
    int a=num[0];
    int b=num[n-1];
    cout<<a<<" "<<b<<" "<<gys(a,b)<<endl;
    return 0;
}

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发