#738. sg李岩的困惑

sg李岩的困惑

题目描述

sg李岩有两种面值的金币,两种面值均为正整数且彼此互素。

每种金币sg李岩都有无数个。

不找零的情况下,有些物品他是无法准确支付的。

现在sg李岩想知道在无法准确支付的物品中,最贵的物品价值多少金币?

输入格式

输入仅一行,包含两个整数 a 和 b,且a,b>0,它们之间用一个空格隔开,表示sg李岩手中金币的面值。

输出格式

样例输入

3 7

样例输出

11

数据范围与提示

1≤a,b≤10^9

互素:互素是公约数只有1的两个整数