Advertisement
Guest User

Untitled

a guest
Nov 20th, 2019
128
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.59 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4. struct fractie
  5. {
  6. int x,y;
  7. };
  8. int r,t;
  9. int main()
  10. {
  11. fractie a,b;
  12. cin>>a.x>>a.y>>b.x>>b.y;
  13. if((a.x/a.y)>(b.x/b.y))
  14. {
  15. r=a.x;
  16. t=a.y;
  17. while(r!=t)
  18. {
  19. if(r>t)
  20. r=r-t;
  21. else t=t-r;
  22. }
  23. cout<<a.x/r<<" "<<a.y/r;
  24. }
  25. else
  26. {
  27. r=b.x;
  28. t=b.y;
  29. while(r!=t)
  30. {
  31. if(r>t)
  32. r=r-t;
  33. else t=t-r;
  34. }
  35. cout<<b.x/r<<" "<<b.y/r;
  36. }
  37. return 0;
  38. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement