A了四个，WA了五个，剩下一个TLE，让我着实摸了一把汗……

#include<bits/stdc++.h>
using namespace std;
int a,b,x;
int main(){
	cin>>a>>b;
	while(1){
		if(a*x%b==1)break;
		else x++;
	}
	cout<<x;
	return 0;
}