给你一个数组，求数组中所有元素之间的lcm的gcd。 公式推理题（暴力跑铁定T），最终你可以推理得到这个公试：GCD(LCM(a,b),LCM(a,c))=a*GCD(b,c)/GCD(a,b,c);
题目链接
题意：
思路：
所以你只需要求出一个元素之后所有元素的GCD，再放入公式就可以得出答案了。代码：
#include<bits/stdc++.h> using namespace std; #define int long long #define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); const int N=1e6+5; const int inf=0x3f3f3f3f; int gcd(int a,int b) { return b?gcd(b,a%b):a; } signed main() { IOS; int n,arr[100005],brr[1000005]; cin>>n; for(int i=1;i<=n;i++) { cin>>arr[i]; } brr[n]=arr[n]; brr[n-1]=gcd(arr[n],arr[n-1]); int sum=arr[n]/brr[n-1]*arr[n-1]; for(int i=n-2;i>=1;i--) { brr[i]=gcd(brr[i+1],arr[i]); sum=gcd(sum,arr[i]/brr[i]*brr[i+1]); } cout<<sum<<endl; return 0; }
本网页所有视频内容由 imoviebox边看边下-网页视频下载, iurlBox网页地址收藏管理器 下载并得到。
ImovieBox网页视频下载器 下载地址: ImovieBox网页视频下载器-最新版本下载
本文章由: imapbox邮箱云存储,邮箱网盘,ImageBox 图片批量下载器,网页图片批量下载专家,网页图片批量下载器,获取到文章图片,imoviebox网页视频批量下载器,下载视频内容,为您提供.
阅读和此文章类似的: 全球云计算
官方软件产品操作指南 (170)
