跳到主要内容
图灵 OJTURING / ONLINE JUDGE

F. 得不到的爱情

  • 传统题
  • 1000ms
  • 256MiB

得不到的爱情

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

题目描述

Chranos 只喜欢总质量恰好为 KK 克的番茄炒蛋。有人想用这道菜打动他,但数学王国的食材有特殊规定:每个番茄重 NN 克,每个鸡蛋重 MM 克。

两种食材都有无限多个,每种可以使用零个或多个。选中的食材必须完整用完,制作过程中总质量不会发生变化。已知 NN 和 MM 互素。

Chranos 想找出一个最大的正整数 KK,使得无论怎样选择食材,都不能做出总质量恰好为 KK 克的菜。请帮他求出这个 KK。

输入格式

一行两个整数 N,MN,M,满足 2≤N,M≤500002\le N,M\le50000,且 gcd⁡(N,M)=1\gcd(N,M)=1。

输出格式

输出一行一个整数,表示最大的无法制作出的总质量 KK。

样例 1

2 3
1

来源

牛客竞赛语法入门班顺序结构习题 · 得不到的爱情。题意按原题整理,测试数据由本站独立构造。

顺序结构、分支结构

未参加
状态
已结束
规则
IOI
题目
6
开始于
2026-10-1 18:00
结束于
2026-10-1 23:00
持续时间
5 小时
主持人
参赛人数
38