后三个点TLE，不知道该怎么改，大佬求助！

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,m;
bool b[100005];
signed main()
{
	ios::sync_with_stdio(false);
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		char ch;
		cin>>ch;
		int num;
		cin>>num;
		if(ch=='+')
		{
			if(b[num]==true)
			{
				cout<<"Already on"<<endl;
				continue;
			}
			bool flag=false;
			for(int j=1;j<=n;j++)
				if(__gcd(j,num)!=1&&b[j]==true)
				{
					cout<<"Conflict with "<<j<<endl,flag=true;
					break;
				}
			if(flag==true)
				continue;
			if(flag==false)
			{
				cout<<"Success"<<endl;
				b[num]=true;
			}
		}
		if(ch=='-')
		{
			if(b[num]==false)
			{
				cout<<"Already off"<<endl;
				continue;
			}
			cout<<"Success"<<endl;
			b[num]=false;
		}
	}
	return 0;
}