Untitled
unknown
c_cpp
2 years ago
428 B
5
Indexable
#include <stdio.h>
#include <math.h>
#define ll long long
#define INF 1e16
int main() {
ll a, b;
scanf("%lld %lld", &a, &b);
ll ans = INF;
for (ll i = 1; i <= sqrt(a); i++) {
if (a % i == 0) {
ans = fmin(ans, llabs(b - i));
if (a / i != i) {
ans = fmin(ans, llabs(b - a / i));
}
}
}
printf("%lld", ans);
return 0;
}Editor is loading...