文章

40

粉丝

0

获赞

6

访问

1.5k

头像
最大公约数1 题解:
P1426 中国科学技术大学机试题
发布于2025年8月9日 15:55
阅读数 9

#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;
	
	vector<int> v;
	int maxIdx = 0, minIdx = 0;
	int gcd_res;
	for(int i = 0; i < n; i ++){
		int t; cin >> t;
		v.push_back(t);
		if(t > v[maxIdx]) maxIdx = i;
		if(t < v[minIdx]) minIdx = i;
	}
	
	int min = v[minIdx];
	int max = v[maxIdx];
	cout << min << " " << max << " " << gcd(min, max);
	
	return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发