文章

34

粉丝

0

获赞

341

访问

6.3k

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

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

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

bool cmp(int a,int b){
	return a<b;
}

int main(){
	int n;
	scanf("%d",&n);
	int num[1000];
	for(int i=0;i<n;i++){
		scanf("%d",&num[i]);
	} 
	stable_sort(num,num+n,cmp);
	printf("%d %d %d",num[0],num[n-1],gcd(num[0],num[n-1]));
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发