P1426 最大公约数1 - 题解

登录注册上岸

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

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

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

我与代码的故事

2024年5月16日 00:40

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

P1426

回复 0 | 赞 1 | 浏览 431

没开数组，优化了内存，时间复杂度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 | 赞 1 | 浏览 427

#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 | 浏览 518

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

2024年3月17日 12:17

最大公约数1 题解：C++

P1426

回复 0 | 赞 0 | 浏览 459

#include<stdio.h> #include<iostream> using namespace std; int main(){ int n; cin>>n; int arr[1000] = {0}; for(int i = 0; i<n; i++){ cin>>arr[i]; } int max = arr[0],min = arr[0]; for(int i = 0; i<n; i++){ if(arr[i]> max){ max = arr[i]...

2024年3月8日 20:45

最大公约数1 题解：

P1426

回复 0 | 赞 0 | 浏览 487

#include<stdio.h> int gcd(int a, int b) { if (b == 0) return a; else return gcd(b, a % b); } int main() { int n; scanf("%d", &n); int s[105]; for (int i = 0; i < n; i++) { scanf("%d", &s[i]); } for (int i = 0; i < n; i++) { for (int j = 0; j < n -...

2024年3月2日 15:23

最大公约数1 题解：c解题首先排序，然后去除0，n-1的值进行求解

P1426

回复 0 | 赞 0 | 浏览 497

#include <stdio.h> void sort(int num[], int n) { for (int i = 0; i < n; i++) { int min = i; for (int j = i + 1; j < n; j++) { if (num[j] < num[min]) { min = j; } } ...

2024年2月27日 17:38

最大公约数1 题解：C

P1426

回复 0 | 赞 0 | 浏览 457

#include <stdio.h> int MaxCommon(int a,int b) { int i = 1,max = 1; while(i <= a) { if(a % i == 0 && b % i == 0) if(max < i) max = i; i++; } return max; } int main() { int i,n,a[100],max = 0,min = 0; scanf("%d",&n); for(i = 0 ; i &...

活着的传奇

2023年8月22日 10:50

最大公约数1 题解：

P1426

回复 0 | 赞 0 | 浏览 700

将输入的数存入数组，然后对数组排序就有最小和最大的，然后用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 ...

2023年8月6日 20:04

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

P1426

回复 0 | 赞 0 | 浏览 716

#include<stdio.h> unsigned gcd(unsigned a, unsigned b){ //默认a>b if(b == 0) return a; else return gcd(b, a%b); } int main(){ int n; unsigned a, mina, maxa; scanf("%d%u", &n, &a); mina = maxa = a; for(int i = 1; i < n; i++){ scanf("%u", &a); if(a &...

2023年3月29日 15:14

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

P1426

回复 0 | 赞 1 | 浏览 2.0k

#include <iostream> using namespace std; #define INT_MAX 99999999 #define INT_MIN -99999999 int Gcd(int a,int b){ if(a<b) swap(a,b); if(b==0) return a; return Gcd(b,a%b); } int main() { int n,min=INT_MAX,max=INT_MIN; cin>>n; for(int i=0;i<n;i++){ int...

1
2

题目最大公约数1

题解数量15

热门题解

1 c++ stl 6行解决

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

3 最大公约数1 题解：

4 蒟蒻作法

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

6 普通做法

7 最大公约数1 题解：C

8 简洁

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

10 最大公约数1 题解：C++