How do you find common factors of two integers in python?

Answer 1

To find common factors of two integers in Python, you can first create a function to compute the factors of each integer by iterating through a range from 1 to the smaller of the two integers. Then, you can use set intersection to find common factors. Here's a simple example:

def common_factors(a, b):
    factors_a = {i for i in range(1, min(a, b) + 1) if a % i == 0}
    factors_b = {i for i in range(1, min(a, b) + 1) if b % i == 0}
    return factors_a.intersection(factors_b)

print(common_factors(12, 18))  # Output: {1, 2, 3, 6}