因为a,b互素,所以gcd(a,b)=1,所以不定方程ax+by=可以等于任何数,任何数%1==0
但是如果x,y有一个是负数就不符合题意
设a<b,答案为x
则:
x=ma (mod b)   (1<=m<=b-1)
x=ma+nb   (1<=m<=b-1)
ma最大值确定,在不合法中nb的最大值是-b
最大不合法,则n=-1
x=ma-b
x要max,则m要max,则m=b-1
x=(b-1)a-b
#include <bits/stdc++.h>

using namespace std;

long long a,b;

int main(int argc, char** argv) {
	cin>>a>>b;
	if(a>b) swap(a,b);
	cout<<(b-1)*a-b;
	return 0;
}