P1426 最大公约数1 - 题解

登录注册上岸

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

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

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

2022年9月28日 10:55

c++ stl 6行解决

P1426

回复 0 | 赞 2 | 浏览 5.9k

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.8k

#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 | 赞 0 | 浏览 7.6k

#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 | 浏览 8.9k

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

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

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++