求两个整数模的逆元

#include<iostream.h>
//using namespace std;
int gmod(int a,int b);   //这儿要加声明，大概是因为gomd在main函数后面，所以得在main函数前面声明一个吧
int main()
{
	int x,y;
	cout<<"请输入两个整数:"<<endl;
    cin>>x>>y;
	int su=gmod(x,y);
	if(su==0)
		cout<<x<<"和"<<y<<"不互素!"<<endl;
	else
	    cout<<x<<"和"<<y<<"模的逆元是:"<<su<<endl;
    return 0;


}
int gmod(int a,int b)           //求两个整数模的逆元
{
	int s0=1,s1=0,t0=0,t1=1;        //对s1，s0，t1，t0进行初始化
	int bb=b;                       //保留b的初值
	if(a==1)
		return 1;
	if(a%b==0)
		return 0;                   //若a，b不互素，直接返回0
	int q,r,s,t;                    //声明辗转反除法需要用到的整数
	while(b%a!=0)                   //直到a%b等于1才结束while
	{
		q=b/a;
		r=b%a;

		b=a;
		a=r;

		s=s0-q*s1;
		s0=s1;
		s1=s;

		t=t0-q*t1;
		t0=t1;
		t1=t;
	}
	if(t>0)
		return t;
	else
		return t+bb;
}