文章

37

粉丝

1

获赞

52

访问

1.7k

头像
最大公约数1 题解:
P1426 中国科学技术大学机试题
发布于2026年3月18日 17:34
阅读数 25

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm> 
#include<string>
#include<cstring>
using namespace std;
int main()
{
    int arr[1000] = { 0 };
    int cnt = 0;
    int n;
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> arr[i];
    }
    sort(arr, arr + n);
    cout << arr[0] << " " << arr[n-1] << " ";
    int a = arr[0], b = arr[n-1];
    for (int j = b; j >= 1; j--) {
        if (a % j == 0 && b % j == 0) {
            cout << j;
            break;
        }
    }
    return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发