求救！全TLE

#include<bits/stdc++.h>
using namespace std;

int main(){
    int n,k;
    cin>>n>>k;
    int s=0;
    for(int i=1;i<=k;i++){
    	if(__gcd(n,i)!=1){
			k++;
		}
		else if(__gcd(n,i)==1){
			if(i==k){
				cout<<i;
			}
		}
	}
	return 0;
}