首页 > 求诸位大佬帮我看一道题
头像
大G先生
发布于 2021-08-11 23:39
+ 关注

求诸位大佬帮我看一道题

来源:牛客网

题目描述

Chranos是个数学天才。
一天,有一个可爱的小女孩追求Chranos,他知道Chranos最喜欢当且仅当总质量为K克的时候的番茄炒蛋了。她希望通过美食俘获Chranos的胃,这样就一定可以和他在一起了吧!虽然小女孩有无限数量的食材,但是数学王国的番茄和蛋非常特殊,他们的质量分别为N克和M克。为了表现一颗完整的心、表达充足的爱意,所有的食材必须被用完。N和M都是正整数且互素,制作过程中既不会凭空增加质量,也不会凭空消失质量。
Chranos不希望小女孩打扰他学数学。他发现,并不是所有番茄炒蛋都是可以被制作出来的。他想找出最大的不可以被制作出的总质量K来拒绝小女孩,这样Chranos就可以永远和数学在一起了!

输入描述:

第一行为正整数N和M(2≤N,M≤50000)(2 \leq N, M \leq 50000)(2N,M50000)

输出描述:

输出最大的不可以被制作出的总质量K。
示例1

输入

复制 2 3
2 3

输出

复制 1
1

全部评论

(0) 回帖
加载中...
话题 回帖

相关热帖

近期精华帖

热门推荐