#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。