100 atcoder#ABC161C. [ABC161C] Replacing Integer
[ABC161C] Replacing Integer
Score : points
Problem Statement
Given any integer , Aoki can do the operation below.
Operation: Replace with the absolute difference of and .
You are given the initial value of an integer . Find the minimum possible value taken by after Aoki does the operation zero or more times.
Constraints
- All values in input are integers.
Input
Input is given from Standard Input in the following format:
Output
Print the minimum possible value taken by after Aoki does the operation zero or more times.
7 4
1
Initially, .
After one operation, becomes .
After two operations, becomes , which is the minimum value taken by .
2 6
2
after zero operations is the minimum.
1000000000000000000 1
0