P1426 最大公约数1 - 题解

登录注册上岸

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

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

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

2026年2月5日 15:26

最大公约数1 题解：

P1426

回复 0 | 赞 1 | 浏览 148

#include<bits/stdc++.h> using namespace std; int gcd(int x, int y) { //求最大公约数 return y == 0 ? x : gcd(y, x % y); } int main() { int n; while (cin >> n) { vector<int> a(n); for (int i = 0; i < n; i++) cin >> a[i]; int maxc=a...

2026年2月2日 11:26

最大公约数1 题解：

P1426

回复 0 | 赞 1 | 浏览 149

#include<iostream> #include<algorithm> #include<cstring> using namespace std; int gcd(int a, int b) { if (a < b) swap(a, b); while (b) { int t = a % b; a = b; b = t; } return a; } int main() { int n; cin >> n; int x; cin >> x...

2026年1月30日 22:00

最大公约数1 题解：

P1426

回复 0 | 赞 0 | 浏览 165

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

2026年1月26日 16:52

最大公约数1 题解：

P1426

回复 0 | 赞 0 | 浏览 220

//使用python的max和min函数 n=int(input()) num=list(map(int,input().split())) ma=max(num) mi=min(num) print(mi,end=" ") print(ma,end=" ") x=mi while(x): if(mi%x==0and ma%x==0): print(x) quit() x-=1

2025年8月9日 15:55

最大公约数1 题解：

P1426

回复 0 | 赞 1 | 浏览 582

#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; vector<int> v; int maxIdx = 0, minIdx = 0; int gcd_res; for(int i = 0; i < n; i ++){ int t; cin >...

2025年3月22日 16:54

最大公约数1 题解：

P1426

回复 0 | 赞 6 | 浏览 1.1k

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

2025年3月14日 14:14

最大公约数1 题解：暴力

P1426

回复 0 | 赞 4 | 浏览 915

#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; cin>>n; int num[n]; ...

2024年5月16日 00:40

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

P1426

回复 0 | 赞 14 | 浏览 2.1k

没开数组，优化了内存，时间复杂度O(n) #include<bits/stdc++.h> using namespace std; int n; int main() { int a = INT_MAX, b = -1; scanf("%d", &n); while(n --) { int x; cin >> x; a = min(a, x); b = max(b, x); } printf("%d %d %d", a, b, __gcd(a, b)); ...

2024年5月13日 04:00

最大公约数1 题解：

P1426

回复 0 | 赞 5 | 浏览 1.9k

#include<stdio.h> int main(){ int n; //printf("请输入n："); scanf("%d",&n); int nums[n]; for(int i=0;i<n;i++){ scanf("%d",&...

光明守护神

2024年3月18日 10:44

C++

P1426

回复 0 | 赞 0 | 浏览 1.6k

#include<algorithm> #include<iostream> #include<vector> using namespace std; int gcd(int a, int b) { if (b == 0) return a; return gcd(b, a % b); } int main() { int n; cin >> n; vector<int> v; while (n--) { int t; cin >> t; ...

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 题解：