题目描述
样例输入
2
4 6
8 18
样例输出
-1 1
-2 1
提示/说明
AC代码
#include<bits/stdc++.h>
using namespace std;
int n,a,b,x,y;
void g1cd(int a,int b){
if(b==0){
x=1,y=0;
return ;
}
g1cd(b,a%b);
int t=x;
x=y;
y=t-a/b*y;
}
int main(){
cin>>n;
while(n--){
cin>>a>>b;
g1cd(a,b);
cout<<x<<" "<<y<<endl;
}
return 0;
}