Elementary Number Theory

Find the greatest common divisor of 1176 and 868 with 3 different methods:

a b (a) Use the equation god(a, b) = pgcd , where p is a prime that divides both a p p and b. Start with a common prime factor of 1176 and 868 and then successively apply a b god(a, b) = pgcd p (The second method we have used in class. ) p (b) Use the prime factorisations of 1176 and 868. (c) Use the Euclidean algorithm