Untitled

 avatar
unknown
c_cpp
a year ago
428 B
1
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;
}