文章

16

粉丝

0

获赞

42

访问

2.5k

头像
最大公约数1 题解:
P1426 中国科学技术大学机试题
发布于2026年3月3日 02:37
阅读数 74

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

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

int main(){
    int n;
    cin >> n;
    int maxx = INT_MIN;
    int minn = INT_MAX;
    for(int i = 0; i < n; i++){
        int num;
        cin >> num;
        if(num > maxx) maxx = num;
        if(num < minn) minn = num;
    }
    int gc = gcd(maxx,minn);
    cout << minn << " " << maxx << " " << gc << endl;
    return 0;
}

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发