#ABC161C. Replacing Integer
Replacing Integer
题目描述
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.
给定任意整数 ,青木可以进行下面的运算。
操作:将 替换为 和 的绝对差。
给你一个整数 的初始值。求青木执行该操作 0 次或 0 次以上后, 所取的最小值。
输入格式
输入内容按以下格式标准输入:
输出格式
打印青木执行零次或多次操作后 所取的最小值。
样例 #1
样例输入 #1
7 4
样例输出 #1
1
样例 #2
样例输入 #2
2 6
样例输出 #2
2
样例 #3
样例输入 #3
1000000000000000000 1
样例输出 #3
0
说明
数据规模与约定
- 所有输入值均为整数。
样例 解释
初始值, 。
经过一次运算, 变为 。
经过两次运算后, 变为 ,也就是 所取的最小值。
样例 解释
经过零次运算后的最小值。