#仅供参考,如果还TLE再找我qwq
```cpp
#include<iostream>
using namespace std;
int main()
{
int a, b, x;
cin >> a >> b;
std::ios::sync_with_stdio(false);
for(int i=1;1;i++)
{
int v=b*i+1;
if(v%a==0)
{
x=v/a;
break;
}
}
cout << x << endl;
//cout << setprecision() << endl;
return 0;
}
```
by 冰の妖精 @ 2017-09-20 21:46:44
另外提醒cout最后请加endl谢谢qwq
by 冰の妖精 @ 2017-09-20 21:47:28
而且目测似乎这个代码WA...
by 冰の妖精 @ 2017-09-20 21:53:03
用扩展欧几里德,扩展欧几里德不会超时
by bluewzl @ 2017-09-27 22:57:15