P1426 最大公约数1 - 题解

登录注册上岸

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

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

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

2023年8月6日 20:04

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

P1426

回复 0 | 赞 0 | 浏览 879

#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 | 赞 2 | 浏览 2.2k

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

2022年9月28日 10:55

c++ stl 6行解决

P1426

回复 0 | 赞 2 | 浏览 6.0k

C++内置的有__gcd()函数，求解最大公约数直接无脑stl就完事 #include <bits/stdc++.h> int minn = 0x3f3f3f3f,maxx = 0,n; int main(){ std::cin>>n;for(int i = 1;i <= n;i ++ ){int x;std::cin>>x;minn = std::min(minn,x);maxx = std::max(maxx,x);} std::cout&l...

2022年6月8日 21:27

P1426

回复 0 | 赞 1 | 浏览 4.9k

#include <iostream> using namespace std; const int INF = 0x7ffffff; int gcd(int a, int b) { if( b==0 ) return a; return gcd(b, a%b); } int main() { int n, num, minn = INF, maxn = -1; cin >> n; while(cin >> num) { if(num > maxn) maxn = num; if(num < m...

2021年1月16日 13:10

简洁

P1426

回复 0 | 赞 2 | 浏览 7.8k

#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,m; while(cin>>n) { vector<int>a; for(int i=0;i<n;i++) { cin>>m; a.push_back (m); } sort(a....

2020年5月8日 15:06

c++利用继承

P1426

回复 0 | 赞 0 | 浏览 9.1k

#include <iostream> using namespace std; class compare {protected: int b[100]; public: void afferent(int a[],int n) {int i; for(i=0;i<n;i++) b[i]=a[i]; } }; class imin:public compare { ...

2020年4月4日 17:15

P1426

回复 0 | 赞 1 | 浏览 9.7k

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

1
2

题目最大公约数1

题解数量17

发布题解在线答疑

热门题解

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

2 最大公约数1 题解：

3 简洁

4 c++ stl 6行解决

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

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

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

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

9 最大公约数1 题解：

10 蒟蒻作法