codility CommonPrimeDivisors

最小周长矩形算法

最新推荐文章于 2020-01-31 19:35:55 发布

原创最新推荐文章于 2020-01-31 19:35:55 发布 · 466 阅读

0 ·

CC 4.0 BY-SA版权

python 同时被 2 个专栏收录

62 篇文章

订阅专栏

codility

44 篇文章

订阅专栏

本文介绍了一种解决Codility课程第十课“最小周长矩形”问题的算法。通过计算两个数的最大公约数（GCD），并使用循环来简化问题，最终找到使矩形周长最小的方案。

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