链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
Chranos是个数学天才。
一天，有一个可爱的小女孩追求Chranos，他知道Chranos最喜欢当且仅当总质量为K克的时候的番茄炒蛋了。她希望通过美食俘获Chranos的胃，这样就一定可以和他在一起了吧！虽然小女孩有无限数量的食材，但是数学王国的番茄和蛋非常特殊，他们的质量分别为N克和M克。为了表现一颗完整的心、表达充足的爱意，所有的食材必须被用完。N和M都是正整数且互素，制作过程中既不会凭空增加质量，也不会凭空消失质量。
Chranos不希望小女孩打扰他学数学。他发现，并不是所有番茄炒蛋都是可以被制作出来的。他想找出最大的不可以被制作出的总质量K来拒绝小女孩，这样Chranos就可以永远和数学在一起了！
输入描述:
复制代码
1第一行为正整数N和M(2≤N,M≤50000)(2 leq N, M leq 50000)(2≤N,M≤50000)。
输出描述:
复制代码
1输出最大的不可以被制作出的总质量K。
示例1
输入
复制2 3
复制代码
12 3
输出
复制1
复制代码
11
复制代码
1
2
3
4
5
6
7
8
9#include<iostream> using namespace std; int main() { long long a,b; cin>>a>>b; cout<<a*b-a-b; return 0; }
最后
以上就是淡然山水最近收集整理的关于得不到的爱情的全部内容，更多相关得不到内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复