Advertisement
Guest User

Untitled

a guest
May 25th, 2019
81
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.59 KB | None | 0 0
  1. #include <iostream>
  2. #include<vector>
  3. #include<algorithm>
  4.  
  5. using namespace std;
  6.  
  7. long long int gcd(long long int a, long long int b)
  8. {
  9.     //cout << a << " " << b << endl;
  10.     if (b == 0) {
  11.         return a;
  12.     }
  13.     return gcd(b, a % b);
  14. }
  15.  
  16. int main()
  17. {
  18.     long long int i = 0, j, n , m , diff;
  19.     cin >> n >> m;
  20.     if (m > n) {
  21.         diff = m - n;
  22.     }
  23.     else {
  24.          diff= n - m;
  25.     }
  26.  
  27.     vector<long long int>V;
  28.  
  29.     for (i = 0; i <= diff; i++) {
  30.         j = gcd(m, n);
  31.         V.push_back((m / j) * (n / j));
  32.         n++;
  33.         m++;
  34.     }
  35.  
  36.     cout << min_element(V.begin(), V.end()) - V.begin() << endl;
  37.  
  38.     return 0;
  39. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement