文章

32

粉丝

81

获赞

5

访问

16.3k

头像
最大公约数1 题解:
P1426 中国科学技术大学机试题
发布于2023年8月22日 10:50
阅读数 439

将输入的数存入数组,然后对数组排序就有最小和最大的,然后用c++的函数求最大公约数就可以了嘿嘿。

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

int main(){
int n;
cin>>n;
int a[n];int b;
for(int i=0;i<n;i++){
        cin>>b;
        a[i]=b;
    }
sort(a,a+n);
int c;
c= std::__gcd(a[0],a[n-1]);
printf("%d %d %d",a[0],a[n-1],c);
return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发