文章

79

粉丝

2

获赞

382

访问

7.0k

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

#include <iostream>
#include <algorithm>
using namespace std;

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

int main(){
	int n;
	cin>>n;
	
	int a[1005];
	for(int i=0;i<n;i++){
		cin >> a[i];
	}
	
	sort(a,a+n);
	
	cout << a[0] <<' ' << a[n-1] << ' ' << gcb(a[0],a[n-1]);
	return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发