a).Write a python program using the required functions to accomplish the divisiblity test of large numbers (defined by strings of the characters ‘0’ through ‘9’) for divisibility by various values. Complete the implementations of these functions by applying the common divisibility rules for 4, 5, 9 and 11 (the functions are named divisible_by_n ∈ {4, 5, 9, 11}).
b)Find the LCM of large integers using prime factorisation.
c)Determine if any two large integer values are co-primes.
