NOIP2017 提高:第一题 小凯的疑惑

题目描述

小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个，在不找零的情况下，仅凭这2种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品。

输入

输入就一行，包含2个正整数a和b,它们之间用一个空格隔开，表示小凯手中金币的面值

输出

一个正整数N，表示不找零的情况下，小凯用手中的金币不能准确支付的最贵的物品的价值。

样例

样例1

输入

3 7

输出

11

样例2

输入

16 31

输出

439

题解

因为这题是一道数论题所以要找规律，这里我就省略这步，直接看结果
a的范围：0a~(b-1)a
b的范围：0b~yb
最大的不可以的数为
(b-1)a-b

#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long m,n;
	cin>>m>>n;
	cout<<(n-1)*m-n<<endl; 
	return 0;
}