Python program for divisibility test,LCM and co-primes of large numerical values

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.