AC关注（不一定在线doge）

0ptsCode：

#include<iostream>
using namespace std;
int gcd(int x,int y){
	if(y==0)return x;
	return gcd(y,x%y);
} 
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
	int n,k;cin>>n>>k;
	int cnt=0;
	for(int i=1;i;i++){
		if(gcd(i,n)==1)cnt++;
		if(cnt==k){
			cout<<i;
			return 0;
		}
	}
	return 0;
}