题目详情 - 整数性质 - 南阳理工学院OJ

ID: 829

远端评测题

1000ms

128MiB

难度: (无)

上传者:

我们知道，在数学中，对于任意两个正整数a和b，必定存在一对整数s、t使得sa+tb=gcd(a,b)。

Input

多组测试数据。
每组数据输入两个非负整数a和b且a+b>0且a不等于b。
其中0<=a,b<100000。

Output

输出满足条件的 s 和 t 。

Sample Input

2 4
3 8
737 635

Sample Output

1 0
3 -1
193 -224

HINT

运用欧几里得定理求得的才是正确答案。

Source