54321と9876がある。

(1)最大公約数dを求めよ。
(2)54321x+9876y=dを満たす整数x,yを一組求めよ。

(1)をユークリッドの互除法で求めたのですが
(2)はどのようにやればいいのですか？