Advertisement
srtgguy

Untitled

May 21st, 2019
100
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.50 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6.     int n, m, sum = 0;
  7.     cin >> n >> m;
  8.     n = n - 1;
  9.     m = m - 1;
  10.     int i = 1, k = 1;
  11.     double tg1, tg2;
  12.     tg1 = (double)n / m;
  13.     while (i <= n && k <= m)
  14.     {
  15.         tg2 = (double)i / k;
  16.         if (tg1 > tg2)
  17.         {
  18.             i += 1;
  19.             sum += 1;
  20.         }
  21.         else
  22.         {
  23.             if (tg1 < tg2)
  24.             {
  25.                 k += 1;
  26.                 sum += 1;
  27.             }
  28.             else
  29.             {
  30.                 if (tg1 == tg2)
  31.                 {
  32.                     k += 1;
  33.                     i += 1;
  34.                     sum += 1;
  35.                 }
  36.             }
  37.         }
  38.     }
  39.     cout << sum << endl;
  40.     return 0;
  41. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement