asgarlikanan

https://www.e-olymp.com/az/problems/1243

Aug 6th, 2016
50
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
4CS 0.44 KB | None | 0 0
  1. /*
  2.     Author: Kanan Asgarli
  3.     https://www.e-olymp.com/az/problems/1243
  4. */
  5. #include <iostream>
  6.  
  7. using namespace std;
  8. int n, res, l, a, tests;
  9. int gcd(int a, int b){
  10.     return b == 0 ? a : gcd(b,a%b);
  11.     }
  12. int lcm(int a, int b){
  13.     return a/gcd(a,b)*b;
  14. }
  15. int main()
  16. {
  17.     cin>>tests;
  18.     while( tests-- ){
  19.         cin>>n;
  20.         res = 1;
  21.         for(int i = 0; i < n; i++ ){
  22.             cin>>a;
  23.             res = lcm(res,a);
  24.         }
  25.         cout<<res<<endl;
  26.     }
  27.     return 0;
  28. }
Add Comment
Please, Sign In to add comment