公约数的个数
来源:互联网 发布: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='')
阅读全文
0 0
- 公约数的个数
- hdu 1019 求多个数的最小公约数
- 求n个数的最大公倍数和最小公约数模板
- POJ1265 计算几何 + 皮克定理 + 公约数确定一条边的点的个数
- 计算任意个数的最大公倍数,及最小公约数……
- oj 给你两个正整数a,b, 输出它们公约数的个数。
- 大数的公约数求解
- 公约数的简单应用
- 公约数
- 公约数
- 公约数
- 公约数
- 公约数
- 公约数
- 公约数
- 公约数
- 公约数
- 公约数
- [NOIP TG]来自一个打崩的分数比得的分数都高的蒟蒻的怨念
- 在有序但含有空的数组中查找字符串
- Struts2架包的下载
- PHP 底层的运行机制与原理解析
- Java设计模式之代理模式(1)
- 公约数的个数
- LRU Cache
- 算法爱好者——下一个稀疏数 ? 待解决
- C语言求字符串是否是回文
- 树链剖分模板
- A. Carrot Cakes Codeforce 思维
- CodeForces
- 算法爱好者——编辑距离? 待解决
- sorted函数