egcd十进制

#include<iostream>
using namespace std;
void egcd(int a,int b)
 {int r0=1;
 int r1=0;
 int s0=0;
 int s1=1;
 int q,tem,temr,tems;
 while(b)
 {q=a/b;
 tem=a;
 a=b;
 	b=tem%b;
 	temr=r0;
 	r0=r1;
 	r1=temr-q*r1;
 	tems=s0;
 	s0=s1;
 	s1=tems-q*s1;
 }
 cout<<a<<endl<<r0<<endl<<s0;
 }
int main()
{
int a,b,c;
cin>>a>>b;
egcd(a,b);
 
return 0;
 }