#15297: 可以利用 Algorithm 中的 __gcd(a,b) 去求 GCD


pcmslouis (Louis Fox)

學校 : 澳門培正中學
編號 : 5682
來源 : [202.86.128.218]
最後登入時間 :
2024-12-17 15:21:27

可以利用 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; }