Gapplet
For positive integers
a
and
b
we compute
x
and
y
with
xa
+
yb
= gcd(
a
,
b
).
Input
a
Input
b