文章

84

粉丝

2

获赞

579

访问

23.2k

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

#include<iostream>
#include<algorithm>
#include<cstring>

using namespace std;

int gcd(int a, int b) {
	if (a < b) swap(a, b);
	while (b) {
		int t = a % b;
		a = b;
		b = t;
	}
	return a;
}

int main() {
	int n;
	cin >> n;
	int x;
	cin >> x;
	int max_v = x, min_v = x;
	while ( -- n) {
		cin >> x;
		if (x > max_v) max_v = x;
		if (x < min_v) min_v = x;
	}
	cout << min_v << ' ' << max_v << ' ' << gcd(max_v, min_v) << endl;
	return 0;				
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发