发布题解

氢氦锂铍硼  •  2年前


#include <bits/stdc++.h>
using namespace std;
unsigned long long gcd(unsigned long long m,unsigned long long n)
{
  return n==0?m:gcd(n,m%n);
}

int main()
{
  unsigned long long n,a[100];
  cin>>n;
  for(int i=0; i<n; i++)
    cin>>a[i];
  unsigned long long ans1=a[0],ans2=a[0];
  for(int i=1; i<n; i++)
  {
    ans1=gcd(ans1,a[i]);
    ans2=ans2/gcd(ans2,a[i])*a[i];
  }
  cout<<ans1<<' '<<ans2<<endl;
  return 0;
}

评论:

请添加解释


mod998244353  •  2年前