Elementary Number Theory

1. Find the prime factorisations of 1176 and 868.

2. Find integers m and n such that gcd(1176, 868) = m 1176 + n 868.

3. Find the least common multiple of 1176 and 868 using two different methods:

(a) Use the prime factorisations of 1176 and 868.

(b) Use the formula that relates the least common multiple and the greatest common divisor.