Advertisement
Guest User

Untitled

a guest
Dec 6th, 2019
98
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.64 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int cmmdc(int x, int y)
  5. {
  6. long long r=0;
  7. if(x>y)
  8. swap(x,y);
  9. r=x%y;
  10. while(r)
  11. {
  12. x=y;
  13. y=r;
  14. r=x%y;
  15.  
  16. }
  17. return y;
  18. }
  19.  
  20. int ogl(int x)
  21. {
  22. long long y=0;
  23. while(x)
  24. {
  25. y=y*10+x%10;
  26. x/=10;
  27. }
  28. return y;
  29. }
  30.  
  31. int main()
  32. {
  33. long long cm,s1=0,p1=1,n,i,u[11],v[11];
  34. cin>>n;
  35. for(i=1;i<=n;i++)
  36. {
  37. cin>>v[i]>>u[i];
  38. p1*=u[i];
  39. }
  40. for(i=1;i<=n;i++)
  41. s1=s1+v[i]*(p1/u[i]);
  42. cm=cmmdc(s1,p1);
  43. s1/=cm;
  44. p1/=cm;
  45. cout<<s1<<" "<<p1;
  46. return 0;
  47. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement