F. 得不到的爱情
得不到的爱情
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
Chranos 只喜欢总质量恰好为 克的番茄炒蛋。有人想用这道菜打动他,但数学王国的食材有特殊规定:每个番茄重 克,每个鸡蛋重 克。
两种食材都有无限多个,每种可以使用零个或多个。选中的食材必须完整用完,制作过程中总质量不会发生变化。已知 和 互素。
Chranos 想找出一个最大的正整数 ,使得无论怎样选择食材,都不能做出总质量恰好为 克的菜。请帮他求出这个 。
输入格式
一行两个整数 ,满足 ,且 。
输出格式
输出一行一个整数,表示最大的无法制作出的总质量 。
样例 1
2 3
1
来源
牛客竞赛语法入门班顺序结构习题 · 得不到的爱情。题意按原题整理,测试数据由本站独立构造。