Advertisement
Glenpl

nww2

Jan 15th, 2015
243
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.50 KB | None | 0 0
  1. #include <iostream>
  2. unsigned long long nwd(unsigned long long a, unsigned long long b)
  3. {
  4.     unsigned long long c;
  5.     while(b != 0)
  6.     {
  7.         c=a % b;
  8.         a = b;
  9.         b = c;
  10.     }
  11.     return a;
  12. }
  13. unsigned long long NWW(int a, int b)
  14. {return (a/nwd(a,b)*b);}
  15. int main()
  16. {
  17. unsigned long long t,ak,w,buf;
  18. std::cin>>t;
  19. for(long long i = 0; i < t; i++)
  20. {
  21. std::cin>>ak>>w;
  22. for(long long j = 0; j < ak-1; j++)
  23. {
  24. std::cin>>buf;
  25. w = NWW(w, buf);
  26. }
  27. std::cout<<w<<"\n";
  28. }
  29. return 0;
  30. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement