求逆元（c++实现）

#include <iostream>
using namespace std;
int main()
{ int x1,x2,x3;
  int y1,y2,y3;
  int q;
  int t1,t2,t3;
  cout<<"请输入整数a,以及模m；并且(a,m)=1"<<endl;
  cin>>x3>>y3;
  x1=1;x2=0;
  y1=0;y2=1;
  int t;
  int l;
  l=x3;
  int k;
  k=y3;
  if(x3<y3)
  {    
    t=y3;
    y3=x3;
    x3=t;
    x1=0;
    x2=1;
    y1=1;
    y2=0; 
  }
  while(y3!=0)
  {     q=x3/y3;
          t1=x1-q*y1;
          t2=x2-q*y2;
          t3=x3-q*y3;
          x1=y1;
          x2=y2;
          x3=y3;
          y1=t1;
          y2=t2;
          y3=t3;
      
  }
  cout<<l<<"在模"<<k<<"的情况下逆元为"<<x1<<endl;

 }