文章

85

粉丝

0

获赞

530

访问

11.0k

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

#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 ;
    while (cin>>n) {
        int num[n];
        for (int i=0;i<n;i++) {
            int x;
            cin>>x;
            num[i]=x;
        }
        sort(num,num+n);
        cout<<num[0]<<" "<<num[n-1]<<" "<<gcd(num[0],num[n-1]);
    }
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发