| Task: | kusac |
| Sender: | Kuha |
| Submission time: | 2016-07-27 15:12:53 +0300 |
| Language: | C++ |
| Status: | COMPILE ERROR |
Compiler report
input/code.cpp: In function 'int main()':
input/code.cpp:22:21: error: 'gcd' was not declared in this scope
ans += l / gcd(n, l) - 1;
^Code
#include <bits/stdc++.h>
#define ll long long
#define INF 999999999
#define N (1<<17)
#define M 1000000007
using namespace std;
int main () {
int n, m;
cin>>n>>m;
n = n % m;
int ans = 0;
if (!n) cout<<0<<endl;
else if (n < m) {
int l = m;
ans += n * (l / n);
l %= n;
if (!l) ans -= n;
if (l) {
if (n % l) {
ans += l / gcd(n, l) - 1;
}
}
cout<<ans<<endl;
}
}