uva 10673 exgcd

#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int  exgcd(int a,int b,int &x,int &y)
{
	int d=1;
	if(b==0)
	{
		x=1;
		y=0;
		return a;
	}
	else
	{
		d=exgcd(b,a%b,y,x);
		y-=(a/b)*x;
	}
	return d;
}
int main()
{
	int T,n,k;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d%d",&n,&k);
		int a=floor(1.0*n/k),b=ceil(1.0*n/k),x,y;
		int d=exgcd(a,b,x,y);
//		printf("%d %d %d %d %d\n",d,a,b,x,y);
		printf("%d %d\n",x*n/d,y*n/d);
	}
}