## Solution to the Codility Common Prime divisors Set Problem

This article discusses (a problem that I recently solved on codility ).

The core of the problem is the following:

Given two non negative integers N and M, , the task is to check whether they have the same set of prime divisors.

A prime divisor of an integer P is a prime d s.t. for some positive . You are given up to of such queries, and should return the total number of them that evaluates to true.

For instance given if and then our function should return *true* because the set of prime divisor of is equal the

the set of primal divisor of i.e. while for and the function should return *false*.

Read More »Solution to the Codility Common Prime divisors Set Problem