题目描述
小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有无数个,在不找零的情况下,仅凭这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;
}