她可以进行任意次操作，每次选择数组中的两个元素
所有操作结束后，请你输出最小的数组元素之和。
[编程题]小红的gcd
观察样例大胆猜测：答案是 因为任意两个数的gcd一定有一个因子是总体的gcd，也就是这个数一定是总体的倍数，连续gcd后，最终的数必然都会变成全体的最大公约数，不可能比这个还小，因为gcd最小就能让一个数减少到全体的公约数，不会使得一个数比这个全体的公约数还要小，因此我们简单证明了这个答案是最小的，
展开全文
注意到
最少执行 遍题目所给操作，就可以让数组元素最小，和也最小。
import math
n=int(input())
a=list(map(int,input().split()))
for i in range(1,n):
a[i]=math.gcd(a[i-1],a[i])
p
展开全文
#include <bits/stdc++.h>
using namespace std;
int main() {
ios::sync_with_stdio(0);
cin.tie(0);
int n;
cin >> n;
lon
展开全文
两行用分号可以一行
from math import gcd
print(int(input()) * gcd(*map(int, input().split())))
# 曲线行驶
# 车压道路边缘线，扣100分，考试结束，成绩不合格。请不要下车，等待补考
from functools import reduce
from math import gcd
n=int(
input(
)
)
print(
n*reduce(
展开全文
#include <iostream>
#include <vector>
using namespace std;
long long gcd(long long a, long long b){
while(b!=0){
long long tem
展开全文
#include<bits/stdc++.h>
#define il inline
#define endl '\n'
using namespace std;
#define pb push_back
#define fastio \
ios::sync_with_stdio(fal
展开全文
#include <bits/stdc++.h>
using namespace std;
const int N=3e5+10;
const int mod = 998244353;
typedef long long ll;
typedef unsigned long long ul
展开全文
#include <iostream>
#include<vector>
#define ll long long
using namespace std;
ll gcd(ll a,ll b){
ll t;
while(a%b!=0){
t=
展开全文
问题信息
难度：
5条回答
3收藏
263浏览
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
