Advertisement
Guest User

Untitled

a guest
Mar 31st, 2020
85
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.36 KB | None | 0 0
  1. function lcmOfArray(arr) {
  2. let mol = 1000000007;
  3. arr.sort((a,b) => a-b);
  4.  
  5. for(let i = 0; i < arr.length; i++)
  6. {
  7. for(let j = 0; j < i; j++)
  8. {
  9. let gcd = GCD(arr[i], arr[j]);
  10. arr[i] /= gcd;
  11. }
  12. }
  13.  
  14. return arr.reduce((a,b) => (a*b) % mol, 1);
  15. }
  16.  
  17. function GCD(a,b) {
  18. return b == 0 ? a : GCD(b,a%b);
  19. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement