Lucian_Adrian

#391 Fractii

Nov 2nd, 2021
76
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.42 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main(){
  5. int n, a, b, p=0, q = 1;
  6. cin >> n;
  7. for(int i=1;i<=n;++i)
  8. {
  9. cin >> a >> b;
  10. p = a * q + b * p;
  11. q = b * q;
  12. int x = p, y = q, r;
  13. while(x % y != 0)
  14. {
  15. r = x % y;
  16. x = y;
  17. y = r;
  18. }
  19. p /= y, q /= y;
  20. }
  21. cout << p << " " << q;
  22. return 0;
  23. }
Advertisement
Add Comment
Please, Sign In to add comment