Problem 1. Let
ainZ
. Find the greatest common divisor
(3a+5,7a+12)
. Use the fact that (a,b)=1 if and only of sa+tb=1for some t,b in Z