python(四) 求两数的GCD(最大公约数)
来源:互联网 发布:mac怎么看电池循环 编辑:程序博客网 时间:2024/06/07 17:23
这个题主要是训练了函数的写法
还有模板一般放在开头, 养成好习惯
import sysdef gcd(a,b): if a%b == 0: return b else : return gcd(b,a%b)a = input()n , m = a.split(' ')n = int(n)m = int(m)print(gcd(n,m))
扩展:求LCM
对于两个数n,m的LCM ;
即 LCM(n,m) = n * m / gcd(n,m)
0 0
- python(四) 求两数的GCD(最大公约数)
- GCD(最大公约数)的函数
- 求最大公约数(GCD)
- gcd() 最大公约数
- 求最大公约数(gcd)
- 最大公约数gcd()
- Gcd(最大公约数)
- 最大公约数(GCD)的模板元编程
- 求两个正整数的最大公约数(GCD)
- 最大公约数(GCD)的另类求法
- 求两个自然数的最大公约数(GCD)?
- 最大公约数(GCD)的Euclid算法
- hdoj2054又见GCD(GCD最大公约数)
- gcd算法整合(最大公约数)
- 最大公约数和最小公倍数(gcd)
- 最大公约数(gcd) Java实现
- 【GCD(最大公约数)】HDU1722-Cake
- 【ZOJ】4846 GCD Reduce(求n个数的最大公约数)
- HDU 5308 I Wanna Become A 24-Point Master 循环(散乱的前缀+循环体)
- Python特殊用法[map、reduce、filter、lambda、列表推导式等]
- zookpeer api 快速理解
- Java反射机制
- hello world 编译出错
- python(四) 求两数的GCD(最大公约数)
- HDU:1551 Cable master(二分)
- sdut oj3330 顺序表应用6:有序顺序表查询
- 配置Eclipse来调试并发代码
- Condition实现原理
- struts的几个小异常
- 线程的调度
- MATLAB - plot函数
- HDU_1907&2509 博弈(Nim博弈变形)