文章

81

粉丝

0

获赞

275

访问

10.6k

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

#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b){
	return b==0?a:gcd(b,a%b);
}
int lcm(int a,int b){
	return a*b/gcd(a,b);
}
int main(){
	int n,min,max,i,ans;
	int t;
	vector<int> num;
	cin>>n;
	for(i=0;i<n;i++){
		int t;
		cin>>t;
		num.push_back(t);
	}
	max=num[0];
	min=num[0];
	ans=min;
	if(n==1){
	
	}else{
	for(i=1;i<n;i++){

	    if(max<num[i]) max= num[i];
	    if(min>num[i]) min = num[i];
	}
	}
	
	cout<<min<<" "<<max<<" "<<gcd(max,min)<<endl;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发