Toggle navigation
HENAUOJ
常见问答
讨论版
题目列表
来源/分类
状态
排名
竞赛
作业
Login
OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回
问题1595--wql的爱情故事
1595: wql的爱情故事
时间限制:
1 Sec
内存限制:
128 MB
提交:
71
解决:
22
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
wql是个数学天才。 一天,有一个超级漂亮的学姐追求wql,他知道wql最喜欢当且仅当总质量为K克的时候的番茄炒蛋了。她希望通过美食俘获wql的胃,这样就一定可以和他在一起了吧!虽然学姐有无限数量的食材,但是学校的番茄和蛋非常特殊,他们的质量分别为N克和M克。为了表现一颗完整的心、表达充足的爱意,所有的食材必须被用完。N和M都是正整数且互素,制作过程中既不会凭空增加质量,也不会凭空消失质量。wql不希望学姐打扰他学数学。他发现,并不是所有番茄炒蛋都是可以被制作出来的。他想找出最大的不可以被制作出的总质量K来拒绝学姐,这样wql就可以永远和数学在一起了!
输入
第一行为正整数N和M(2≤N,M≤5*10^5)
输出
输出最大的不可以被制作出的总质量K
样例输入
Copy
2 3
样例输出
Copy
1
来源/分类