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


pcmslouis (Louis Fox)

學校 : 澳門培正中學
編號 : 5682
來源 : [202.86.172.165]
最後登入時間 :
2024-10-30 13:34:41
d693. 最小公倍數 | From: [202.86.172.163] | 發表日期 : 2018-09-27 12:32

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