P1426 最大公约数1 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2026年3月18日 17:34

最大公约数1 题解：

P1426

回复 0 | 赞 1 | 浏览 21

#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;...

2026年3月17日 21:38

最大公约数1 题解：

P1426

回复 0 | 赞 0 | 浏览 25

#include<iostream> #include<cmath> #include<algorithm> #include<string> #include<map> using namespace std; int main() { int n, arr[1000]; cin >> n; for (int i = 0;i < n;i++) { ci...

2026年3月12日 22:21

最大公约数1 题解：

P1426

回复 0 | 赞 1 | 浏览 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 << ...

2026年3月12日 19:50

最大公约数1 题解：C语言递归与非递归

P1426

回复 0 | 赞 3 | 浏览 52

#include<stdio.h> #define MAX 1000 int gcd(int x,int y)//递归 { if(y==0) return x; else return gcd(y,x%y); } /*int gcd(int x,int y) { int a,b; if(x>y) ...

2026年3月11日 15:01

最大公约数1 题解：vec+__gcd(a,b)=AC!

P1426

回复 0 | 赞 0 | 浏览 58

#include <bits/stdc++.h> using namespace std; int main() { int n,x; while(cin>>n) { vector<int>vec; for(int i=0;i<n;i++) ...

2026年3月11日 13:35

最大公约数1 题解：

P1426

回复 0 | 赞 0 | 浏览 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]); } ...

2026年3月10日 20:52

最大公约数1 题解：sort+vector+gys=AC!

P1426

回复 0 | 赞 1 | 浏览 80

#include <bits/stdc++.h> using namespace std; int gys(int a,int b) { if(b==0)return a; else return gys(b,a%b); } int main() { int n; while(cin>>n) { vector<int> list; for(int i=0;i<n;i++) { int t; cin>>t; list.push_back(t); } ...

2026年3月5日 11:15

最大公约数1 题解：

P1426

回复 0 | 赞 2 | 浏览 50

#include <bits/stdc++.h> using namespace std; int gcd(int a,int b) { if (b==0) { return a; } else { return gcd(b,a%b); } } int main() { int n ; while (cin>>n) { int num[n]; for (int i=0;i<n;i++) { ...

2026年3月3日 02:37

最大公约数1 题解：

P1426

回复 0 | 赞 1 | 浏览 71

#include<bits/stdc++.h> using namespace std; int gcd(int a, int b){ if(b == 0) return a; else return gcd(b, a % b); } int main(){ int n; cin >> n; int maxx = INT_MIN; &nb...

2026年2月5日 17:44

最大公约数1 题解：

P1426

回复 0 | 赞 1 | 浏览 141

#include<iostream> using namespace std; const int N=1e5+10; int n,a[N]; int gcd(int a,int b) { return b==0?a:gcd(b,a%b); } int main() { cin>>n; int maxv=-0x3f3f3f3f,minv=0x3f3f3f3f; for(int i=0;i<n;i++) { cin>>a[i]; maxv=max(maxv,a[i]); mi...

1
2
3
4

题目最大公约数1

题解数量32

发布题解在线答疑

热门题解

1 最大公约数1(空间复杂度O(1)) 题解：

2 最大公约数1 题解：

3 最大公约数1 题解：

4 最大公约数1 题解：暴力

5 最大公约数1 题解：C语言递归与非递归

6 简洁

7 c++ stl 6行解决

8 求若干个数的最大值与最小值和最大值与最小值的最大公约数

9 最大公约数1 题解：

10 最大公约数1 题解：