Use the Euclidean Algorithm to find gcd(972, 1118).
gcd(972,1118) = gcd(972,146,) = gcd(96,146) = gcd(96,50) = gcd (46,50) = gcd(4,46) = gcd(2,4) = 2
