A) use euclidean algorithm to find the greatest common divisor of 161 and 112? b) find a pair of integers x, y such that 1610 + 112y = -14. c) find the prime number factorisation of 112. 2. (6 marks) a) find the continued fraction expansion of 141/102. b) check your answer, and convert your continued fraction back to the ordinary fraction. was your continued fraction expansion correct? if you did not get 141/102 explain why. 3. (6 marks] a) write 3 in binary b) write (13.021), as a rational number in base 10. 4. [2 marks] explain divisibility by what primes should be checked to test 397 for primality?