Python求最大公约数时无法获取列表公共元素，函数返回空列表

核心问题分析 #

1. 函数无返回值：你的common_member函数计算出了公共元素列表，但没有用return语句返回结果，导致调用该函数时无法获取到计算值，最终外部的combined_prime_lst只能是你初始化的空列表。
2. 集合交集逻辑不适用：集合会自动去重，丢失了质因数的出现次数信息——计算最大公约数需要的是每个公共质因数在两个列表中出现次数的最小值，而非简单的去重公共元素。

修正后的代码 #

修复返回值问题，同时调整逻辑以匹配最大公约数的计算规则：

# 获取质因数列表的示例函数（假设你已有类似实现，此处补充完整）
def get_prime_factors(n):
    factors = []
    while n % 2 == 0:
        factors.append(2)
        n = n // 2
    i = 3
    while i*i <= n:
        while n % i == 0:
            factors.append(i)
            n = n // i
        i += 2
    if n > 2:
        factors.append(n)
    return factors

def common_member(lst_1, lst_2):
    lst1_copy = lst_1.copy()
    common_factors = []
    # 遍历第二个列表，匹配并移除第一个列表中的对应元素，保证取最小出现次数
    for num in lst_2:
        if num in lst1_copy:
            common_factors.append(num)
            lst1_copy.remove(num)
    print("Common elements:", common_factors)
    if not common_factors:
        print("Keine gemeinsamen Elemente.")
    # 必须返回计算结果
    return common_factors

def ggT():
    number_1 = int(input("Was ist deine erste Zahl? "))
    number_2 = int(input("Wie lautet deine zweite Zahl? "))
    
    prime_number_lst_1 = get_prime_factors(number_1)
    prime_number_lst_2 = get_prime_factors(number_2)
    
    print("First list:", prime_number_lst_1)
    print("Second list:", prime_number_lst_2)
    
    combined_prime_lst = common_member(prime_number_lst_1, prime_number_lst_2)
    print("Common elements 2:", combined_prime_lst)
    
    # 计算最大公约数的最终数值
    gcd_value = 1
    for num in combined_prime_lst:
        gcd_value *= num
    print("Der ggT von", number_1, "und", number_2, "ist:", gcd_value)

ggT()

运行结果验证 #

输入36和66后，输出会变为：

Was ist deine erste Zahl? 36
Wie lautet deine zweite Zahl? 66
First list: [2, 2, 3, 3]
Second list: [2, 3, 11]
Common elements: [2, 3]
Common elements 2: [2, 3]
Der ggT von 36 und 66 ist: 6

关键说明 #

• 修复返回值：在common_member函数末尾添加return common_factors，确保调用者能获取到计算结果。
• 匹配次数逻辑：通过复制列表并移除已匹配元素的方式，保证每个质因数只取两个列表中出现次数的最小值，完全符合最大公约数的计算逻辑。

内容的提问来源于stack exchange，提问作者Valle