文章

211

粉丝

0

获赞

999

访问

33.8k

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

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

int gcd(int x, int y) { //求最大公约数
	return y == 0 ? x : gcd(y, x % y); 
}
int main() {
    int n;
    while (cin >> n) {
        vector<int> a(n);
        for (int i = 0; i < n; i++) 
			cin >> a[i];
		int maxc=a[0],minc=a[0];
        for (int i = 0; i < n; i++) {
        	if(a[i] > maxc)
				maxc = a[i];
			else if(a[i] < minc)
				minc = a[i];
        }
        cout << minc <<" "<< maxc <<" "<< gcd(minc,maxc) << endl;
    }
    return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发