可以利用 Algorithm 中的 __gcd(a,b) 去求 GCD
#include <iostream> #include <algorithm> using namespace std; int main() { int N; while( cin >> N && N!=0 ) { long a = 1; for(int i=0; i<N; i++) { long b; cin >> b ; a = (a * b) /__gcd(a,b) ; } cout << a << endl ; } return 0; }