Advertisement
Dennnhhhickk

Untitled

Dec 26th, 2016
85
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.74 KB | None | 0 0
  1. #include <iostream>
  2. #include <cmath>
  3.  
  4. using namespace std;
  5. int gcd(long long , long long);
  6.  
  7. int main()
  8. {
  9. long long a, b, c, d, k, ans = 0, m;
  10. cin >> a >> b >> c >> d;
  11. while (a * d < c * b){
  12. a++;
  13. b++;
  14. m = gcd(a, b);
  15. a /= m;
  16. b /= m;
  17. ans++;
  18. //cout << m << endl;
  19. }
  20. if (a == c && b == d)
  21. cout << ans << endl;
  22. else
  23. cout << 0 << endl;
  24. return 0;
  25. }
  26.  
  27. int gcd (long long a, long long b) {
  28. if (b == 0)
  29. return a;
  30. else
  31. return gcd (b, a % b);
  32. }
  33.  
  34. /*int gcd(long long a, long long b){
  35. long m, n, z;
  36. m = a;
  37. n = b;
  38. while (n != 0){
  39. z = m % n;
  40. m = n;
  41. n = z;
  42. }
  43. return m;
  44. }*/
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement