Advertisement
Guest User

Untitled

a guest
Feb 17th, 2019
72
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.81 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6. int a[101],n;
  7. int f[1000]={0};//pt divizorii primi retin exponentul maxim
  8. cin>>n;
  9. for(int i=1;i<=n;i++)
  10. cin>>a[i];
  11. for(int i=1;i<=n;i++)
  12. {
  13. int x=a[i],d=2;
  14. while(x>1)//descompunere in factori primi
  15. if(x%d==0)
  16. {
  17. int e=0;
  18. while(x%d==0)
  19. {//calculez exponentul
  20. e++;
  21. x=x/d;
  22. }
  23. if(e>f[d]) f[d]=e; //daca e mai mare, retin factorul prim
  24. }
  25. else d++;
  26. }
  27. int p=1;//cmmdc=produsul factorilor primi la puterea cea mai mare
  28. for(int i=2;i<=999;i++)
  29. for(int j=1;j<=f[i];j++)
  30. p=p*i;
  31. cout<<p;
  32. return 0;
  33. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement