Advertisement
a53

aoc2020

a53
Feb 20th, 2020
168
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.46 KB | None | 0 0
  1. #include <fstream>
  2. #define ULL unsigned long long int
  3. using namespace std;
  4.  
  5. ULL cmmmc(ULL a,ULL b)
  6. {
  7. ULL x,y,r,p;
  8. p=a*b;
  9. x=a;
  10. y=b;
  11. while(y!=0)
  12. r=x%y,x=y,y=r;
  13. return p/x;
  14. }
  15.  
  16. int main()
  17. {
  18. int n;
  19. ifstream f("aoc2020.in");
  20. f>>n;
  21. ULL a,b;
  22. f>>a>>b;
  23. ULL CMMMC=cmmmc(a,b);
  24. for(int i=3;i<=n;++i)
  25. f>>a,CMMMC=cmmmc(a,CMMMC);
  26. ofstream g("aoc2020.out");
  27. g<<CMMMC;
  28. return 0;
  29. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement