How to find the number of pairs of non-coprimes in two given arrays in python?

Question

How to go about finding the number of non-coprimes in a given array? Suppose a=[2 5 6 7] b=[4 9 10 12] Then the number of non-coprimes will be 3, since You can remove: (2, 4