#377. 巡逻队的步伐

巡逻队的步伐

巡逻队的步伐

故事背景

城墙巡逻需要在直路上往返行走。每次行走,士兵可以选择两种固定步幅中的一种向前或向后迈步。为了制定巡逻点位,军需官想知道:从大门出发,采用这两种步幅的任意组合(可前可后),最短能到达的大于 0 的距离是多少?

题目描述

给定两种正整数步幅 a、b。士兵可以进行若干次移动,每次可选择 +a、-a、+b、-b 中的一种移动。求能到达的最短正距离。

输入格式

  • 一行,两个正整数 a、b。

输出格式

  • 一行,一个整数,表示能到达的最短正距离。

输入输出样例 #1

输入 #1

4 6

输出 #1

2

输入输出样例 #2

输入 #2

7 5

输出 #2

1

说明/提示

  • 数据范围:1 ≤ a, b ≤ 10^9。