公约数的个数

来源:互联网 发布:ubuntu软件无图标 编辑:程序博客网 时间:2024/05/16 04:53
描述:

给你两个正整数a,b, 输出它们公约数的个数。

例如:a = 24, b = 36

则输出:6

from __future__ import print_function# a = 24# b = 36def find_gcb_set(num):    a_set = set()    index = 1    while index <= num:        if num % index == 0:            a_set.add(index)        index+=1    return a_setdef 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='')