Advertisement
AlexAvram

Untitled

Dec 4th, 2022
25
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.55 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4. int cmmdc(int a, int b)
  5. {
  6.     int r;
  7.     while(b)
  8.     {
  9.         r=a%b;
  10.         a=b;
  11.         b=r;
  12.     }
  13.     return a;
  14. }
  15. int main()
  16. {
  17.     int n, a, b, x;
  18.     int numarator=0, numitor=1;
  19.     cin>>n;
  20.     int i;
  21.     for(i=1; i<=n; ++i)
  22.     {
  23.         cin>>a>>b;
  24.         numarator=(a*numitor)+(b*numarator);
  25.         numitor=b*numitor;
  26.  
  27.         x=cmmdc(numarator, numitor);
  28.         numarator/=x, numitor/=x;//o aduci la forma ireductibila
  29.     }
  30.     cout<<numarator<<" "<<numitor;
  31.     return 0;
  32. }
  33.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement