leetcode-1342 将数字变成0的操作次数 Python

方法一：

class Solution:
    def gcdOfStrings(self, str1: str, str2: str) -> str:
        for i in range(min(len(str1), len(str2)), 0, -1):
            if len(str1) % i == 0 and len(str2) % i == 0:
                if str1 == str2[:i] * (len(str1) // i) and str2 == str1[:i] * (len(str2) // i):
                    return str1[:i]
        return ''

方法二：迭代

class Solution:
    def numberOfSteps (self, num: int) -> int:
        if num == 1:
            return 1
        if num == 2:
            return 2
        if num%2==0:
            return self.numberOfSteps(num//2) + 1
        else:
            return self.numberOfSteps(num - 1) + 1