【整数与除数】小凯的疑惑

素数：大于1的自然数中，除1和它本身以外不再有其他因数

最大公约数：两个或多个整数共有约数中最大的一个

欧拉函数：对于正整数n，欧拉函数是小于n的正整数中与n互质的数的数目

题目链接：

P3951 [NOIP2017 提高组] 小凯的疑惑 / [蓝桥杯 2013 省] 买不到的数目 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

题目分析：

两个互素的正整数a、b，求正整数n（要求该数不是a或b的公倍数，且为所有满足该条件的最大数）。求a,b,(a,b)的最小公倍数的最大值,由于1≤a,b≤109，则a,b定义为int即可

塞瓦维斯特定理：已知a,b为大于1的正整数，gcd（a,b）=1，则使不定方程ax+by=C无负数解的最大整数C=ab-a-b

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