传统题 1000ms 256MiB

车票

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述:

在一座宁静的小镇上,设有两种不同票价的公共车票,票价均为正整数,且这两个票价数值互质,即除了 1 之外 没有其他公因数。小镇居民可以凭借这两种车票搭乘公共交通工具往返于小镇各处。车票售卖机只接受这两种面值 的车票进行交易,不提供找零服务。 居民汤姆在规划出行时发现,有一些出行费用无法单纯通过这两种车票的组合来支付。汤姆对这个现象很感兴趣, 他想知道在这些无法支付的费用中,金额最高的是多少。小镇交通管理部门确认过,确实存在无法用这两种车票组 合支付的费用情况。

输入格式

输入数据仅一行,包含两个正整数a和b,它们之间用一个空格隔开。

输出格式

输出文件仅一行,一个正整数N,表示不找零的情况下,无法用这两种车票组合支付的最贵车票面值。

样例输入

3 7

样例输出

11

提示:

对于100%的数据:1 ≤a,b ≤1,000,000,000。

2025年3月月赛-CSP-S模拟赛

未参加
状态
已结束
规则
OI
题目
4
开始于
2025-3-25 0:00
结束于
2025-4-1 0:00
持续时间
3 小时
主持人
参赛人数
27