可以来给我看看程序么，有些不太懂

Question

UpdateData(TRUE);
int x[4],y[4],t[4],q,i;
x[1]=1;
x[2]=0;
y[1]=0;
y[2]=1;
x[3]=m_Qn;
y[3]=m_e;

while(y[3]!=1)
{

if(y[3]==0)
{
AfxMessageBox("密钥不存在");
break;
}

q=x[3]/y[3];//算法的核心

for(i=1;i<4;i++)
{
t[i]=x[i]-q*y[i];
x[i]=y[i];
y[i]=t[i];
}//算法的核心
}
if(y[3]==1)
{//判断退出while的原因
if(y[2]<0) //这个判断语句是我自己添的，使m_d为大于零的数且不影响要求的。
{
y[2]=m_Qn+y[2];
}
m_d=y[2];
}
UpdateData(FALSE);

中间的循环看不懂，是怎样利用欧几里得算法的啊？？？？？？

Answer 1

中间for循环就是交换x和y的值，关键就是q值，q为什么这样计算，这个应是你要去弄明白的