公约数的个数

描述:

给你两个正整数a,b,  输出它们公约数的个数。
例如：a = 24， b = 36
则输出：6



from __future__ import print_function
# a = 24
# b = 36


def find_gcb_set(num):
    a_set = set()
    index = 1
    while index <= num:
        if num % index == 0:
            a_set.add(index)
        index+=1
    return a_set


def count_gcb(x,y):
    x_set = find_gcb_set(x)
    y_set = find_gcb_set(y)
    z_set = x_set & y_set
    return len(z_set)


print(count_gcb(a,b),end='')