求多个数的最大公约数 采用连续求gcd的方式
题目
ACCODE
#include<bits/stdc++.h>
using namespace std;
long long num[4];
int main(){
cin>>num[1]>>num[2]>>num[3];
sort(num+1,num+4);
// cout<<num[1]<<" "<<num[2]<<num[3];
long long tp=num[1]*num[2]/__gcd(num[1],num[2]);
// cout<<tp<<endl;
long long tp2=tp*num[3]/__gcd(tp,num[3]);
cout<<tp2<<endl;
return 0;
}