#P250302. 车票
车票
题目描述:
在一座宁静的小镇上,设有两种不同票价的公共车票,票价均为正整数,且这两个票价数值互质,即除了 1 之外 没有其他公因数。小镇居民可以凭借这两种车票搭乘公共交通工具往返于小镇各处。车票售卖机只接受这两种面值 的车票进行交易,不提供找零服务。 居民汤姆在规划出行时发现,有一些出行费用无法单纯通过这两种车票的组合来支付。汤姆对这个现象很感兴趣, 他想知道在这些无法支付的费用中,金额最高的是多少。小镇交通管理部门确认过,确实存在无法用这两种车票组 合支付的费用情况。
输入格式
输入数据仅一行,包含两个正整数a和b,它们之间用一个空格隔开。
输出格式
输出文件仅一行,一个正整数N,表示不找零的情况下,无法用这两种车票组合支付的最贵车票面值。
样例输入
3 7
样例输出
11
提示:
对于100%的数据:1 ≤a,b ≤1,000,000,000。
相关
在下列比赛中: