Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- unsigned long long nwd(unsigned long long a, unsigned long long b)
- {
- unsigned long long c;
- while(b != 0)
- {
- c=a % b;
- a = b;
- b = c;
- }
- return a;
- }
- unsigned long long NWW(int a, int b)
- {return (a/nwd(a,b)*b);}
- int main()
- {
- unsigned long long t,ak,w,buf;
- std::cin>>t;
- for(long long i = 0; i < t; i++)
- {
- std::cin>>ak>>w;
- for(long long j = 0; j < ak-1; j++)
- {
- std::cin>>buf;
- w = NWW(w, buf);
- }
- std::cout<<w<<"\n";
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement