题目描述

酒提，通常叫酒提子，也叫酒勺子、酒端子等，它的作用主要是用来打酒。因为在以前酒并不是瓶装的，而是一坛一坛的，所以要将酒打出来，需要用酒提子舀出来。一般酒提子是没有刻度的，而是定量的，比较常见的就是一斤或者是半斤，具体的大小根据酒坛的大小也有一定的差别。

现在有一个无穷大的酒坛，装着无穷多的酒。

有两个无刻度的酒提，容量分别为 a 斤和 b 斤。并且，a 和 b 是互质的。酒不能在酒提之间互相倒。

顾客要打 K 斤酒，就需要店家用酒提去酒坛中量取。

假设量取过程是精确的，即每次都可以把用到的酒提精确地装满，并且倒酒时也不会有损失。

问：无法精确量取的 K 最大是多少？

输入

一行：两个整数 a b

输出

一个整数，表示答案

样例1输入

2 5

样例1输出

3

样例2输入

97 19260817

样例2输出

1849038335

数据范围

对于 30%的数据： 1≤a,b≤50。

对于 60%的数据： 1≤a,b≤1000 。

对于 100%的数据：1≤a,b≤1000000000 。