codility CommonPrimeDivisors
来源:互联网 发布:淘宝直播间看不到聊天 编辑:程序博客网 时间:2024/05/24 04:34
Question:codility Lesson10 MinPerimeterRectangle
My Answer:
def gcd(a,b): if (a % b == 0): return b else: return gcd(b,a%b)def solution(A,B): cnt = 0 for i in range(len(A)): a = A[i] b = B[i] gcdmax = gcd(a,b) while True: x = gcd(a,gcbmax) if x == 1: break a /= x while True: y = gcd(b,gcdmax) if y == 1: break b /= y cnt += 1 if a == 1 and b == 1 else 0 return cnt
阅读全文
0 0
- Codility-CommonPrimeDivisors
- codility CommonPrimeDivisors
- codility
- codility
- Codility -- Fish
- Codility -- Brackets
- Codility -- grocery_store
- Codility -- Triangle
- [codility]Triangle
- [codility]Brackets
- [codility]Fish
- [codility]Dominator
- [codility]Equi
- [codility]equi
- [codility]MinAbsSumOfTwo
- [codility]CountMultiplicativePairs
- 【Codility】PassingCars
- [codility]MinMaxDivision
- 24.set集合
- Java多线程--ThreadLocal
- 设计师成长要经历的5个阶段
- localStorage的图片缓存
- centos6上安装ambari 2.5.0.3
- codility CommonPrimeDivisors
- 如何寻找发布高质量外链平台
- ToFinish
- Android开发之NFC (一)
- win10 Anaconda import mlab error :Invalid Qt API 'pyqt5', valid values are: 'pyqt' or 'pyside'
- 多线程相关知识
- thinkphp5行为扩展实现html静态缓存
- 伪静态规则写法RewriteRule-htaccess详细语法使用
- Machine Learning---6--Adaboost