Homework Help

Set a = 87 and b = 64. Find integers s and t so that gcd(a, b) = as+bt. Hence or otherwise, find all positive solutions to the linear Diophantine equation 87x + 64y = 517