T114032 扩展欧几里得算法

题目背景

欧几里得算法与扩展欧几里得算法

题目描述

$aX+bY=gcd(a,b)$ 给你a,b求X和Y

输入格式

输入两个数 $a$ 和 $b$ 用空格隔开

输出格式

输出两个数 $X$ 和 $Y$ 用空格隔开

说明/提示

$-10000