Thus, so satisfice condition of GCD. Further, het = diviles. a&b, Since a=bq+8, c divides b and r & also b= i +82 c divider & & &q continuing thie Is, we finally have that -process.. 'C' divides . The shows that on satisfiel condition of GCD. Here GCD(a,b) = 8-1 .