it can be verified that a 2524198518 And gcd25219818 b Find

it can be verified that

a) 252(4)+198(-5)=18

And gcd(252,198)=18 ,

b) Find the smallest integers X greater than zero for which

252X congruent 18 (mod 198)

please answer for full steps solutions

a) 252(4)+198(-5)=18

1008 - 990 =18

18 = 18

true

Gcd(252 ,198)

252 can be written as (2)^2 *(3)^2*7

198 can be written as (2)*(3)^2* 11

common we have (2)*(3)^2

= 2*9 =18