在这里 请问一下各位大佬这道题为什么最大公因数用库函数就对了，自己手写就错了

自己认为手写没错

错误代码：

#include<iostream>
#include<cstring>
#include<queue>
#include<algorithm>
int n,m,x,y;
int f[2010][2010];
long long a[2010][2010];
long long sum;
int dx[4]={-1,0,1,0};
int dy[4]={0,1,0,-1};
struct no{
	int x1,y1,s;
};
int gcd(int k1,int k2){
	if(k2%k1==0) return k1;
	return gcd(k2,k1%k2);
}
using namespace std;
void bfs(){
	queue<no>q;
	f[x][y]=1;
	sum=a[x][y];
	q.push({x,y,0});
	while(!q.empty()){
		auto t=q.front();
		q.pop();
		for(int i=0;i<4;i++){
			int x3=t.x1+dx[i];
			int y3=t.y1+dy[i];
			if(x3<=0||x3>n||y3<=0||y3>m) continue;
			if(f[x3][y3]==1) continue;
			f[x3][y3]=1;
			q.push({x3,y3,t.s+1});
			sum=gcd(sum,a[x3][y3]);
			if(sum==1){
				cout<<t.s+1;
				exit(0);
			}
			
		}
	}
	cout<<"-1";
	exit(0);
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>a[i][j];
		}
	}
	cin>>x>>y;
	if(a[x][y]==1){
		cout<<"0";
		return 0;
	}
	bfs();
	return 0;
}

正确代码：

#include<iostream>
#include<cstring>
#include<queue>
#include<algorithm>
int n,m,x,y;
int f[2010][2010];
long long a[2010][2010];
long long sum;
int dx[4]={-1,0,1,0};
int dy[4]={0,1,0,-1};
struct no{
	int x1,y1,s;
};
int gcd(int k1,int k2){
	if(k2%k1==0) return k1;
	return gcd(k2,k1%k2);
}
using namespace std;
void bfs(){
	queue<no>q;
	f[x][y]=1;
	sum=a[x][y];
	q.push({x,y,0});
	while(!q.empty()){
		auto t=q.front();
		q.pop();
		for(int i=0;i<4;i++){
			int x3=t.x1+dx[i];
			int y3=t.y1+dy[i];
			if(x3<=0||x3>n||y3<=0||y3>m) continue;
			if(f[x3][y3]==1) continue;
			f[x3][y3]=1;
			q.push({x3,y3,t.s+1});
			sum=__gcd(sum,a[x3][y3]);
			if(sum==1){
				cout<<t.s+1;
				exit(0);
			}
			
		}
	}
	cout<<"-1";
	exit(0);
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>a[i][j];
		}
	}
	cin>>x>>y;
	if(a[x][y]==1){
		cout<<"0";
		return 0;
	}
	bfs();
	return 0;
}