#738. sg李岩的困惑
sg李岩的困惑
题目描述
sg李岩有两种面值的金币,两种面值均为正整数且彼此互素。
每种金币sg李岩都有无数个。
不找零的情况下,有些物品他是无法准确支付的。
现在sg李岩想知道在无法准确支付的物品中,最贵的物品价值多少金币?
输入格式
输入仅一行,包含两个整数 a 和 b,且a,b>0,它们之间用一个空格隔开,表示sg李岩手中金币的面值。
输出格式
样例输入
3 7
样例输出
11
数据范围与提示
1≤a,b≤10^9
互素:互素是公约数只有1的两个整数