我的代码连样例都输不完，但我一直查不出哪里错了。俗话说当局者迷旁观者清，我觉得一定是小错误，有没有哪个人帮我丁真一下

#include<iostream>
#include<cstring>
#include<cstdio>
#include<queue>
#define int long long
using namespace std;
int read(){
	int x=0,f=1;char c=getchar();
	while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();} 
	while(c>='0'&&c<='9'){x=x*10+c-'0';c=getchar();}
	return x*f;
}
const int N=1e5+5;
int n,m,q;
int Fa[N*2];
int find(int x){
	if(Fa[x]==x) return x;
    else return Fa[x]=find(Fa[x]);
}
int head[N*4],ver[N*4],Next[N*4],tot;
void add(int x,int y){
	ver[++tot]=y,Next[tot]=head[x],head[x]=tot;
}
int dep[N*2],fa[N*2],son[N*2],size[N*2],top[N*2];
void dfs1(int x,int f,int deep){
	dep[x]=deep;
	fa[x]=f;
	size[x]=1;
	int maxson=-1;
	for(int i=head[x];i;i=Next[i]){
		int y=ver[i];
		if(y==f) continue;
		dfs1(y,x,deep+1);
		size[x]+=size[y];
		if(size[y]>maxson) son[x]=y,maxson=size[y];
	}
}
void dfs2(int x,int topf){
	top[x]=topf;
	if(!son[x]) return;
	dfs2(son[x],topf);
	for(int i=head[x];i;i=Next[i]){
		int y=ver[i];
		if(y==fa[x]||y==son[x]) continue;
		dfs2(y,y);
	}
}
int LCA(int x,int y){
	while(top[x]!=top[y]){
		if(dep[top[x]]>=dep[top[y]]) x=fa[top[x]];
		else y=fa[top[y]];
	}
	if(dep[x]<dep[y])return x;
	else return y;
}
int cnt,w[N*2];
signed main(){
	n=read(),m=read(),q=read();
	cnt=n;
	for(int i=1;i<=n*2;i++) Fa[i]=i;
	for(int i=m;i>=1;i--){
	int fx=find(i);
	for(int j=2;j*i<=n;j++){
		int fy=find(j*i);
		if(fx==fy) continue;
		Fa[fy]=Fa[fx]=++cnt;
		w[cnt]=m-i+1;
		add(i,cnt);add(cnt,i);
		add(i*j,cnt);add(cnt,i*j);	
	}
	}
	dfs1(cnt,0,1);
	dfs2(cnt,cnt);
	for(int i=1;i<=q;i++){
		int a=read(),b=read();
		cout<<LCA(a,b);
		cout<<w[LCA(a,b)]<<endl;
	}
	return 0;
}