春招学考社团_python专题_zt1_最大公约数.py

def gcd_enumeration(a, b):    # 第一步：处理输入，确保计算的是非负整数（取绝对值）    a = abs(a)    b = abs(b)    # 找到两个数中的较小值，因为最大公约数不可能超过较小的数    min_num = min(a, b)    # 从较小值开始向下枚举（从大到小找，找到第一个符合条件的就是最大的）    for i in range(min_num, 0, -1):        # 判断当前数i是否能同时整除a和b        if a % i == 0 and b % i == 0:            # 找到则立即返回，保证是最大的公约数            return i    # 保底返回1（所有整数都能被1整除）    return 1# 测试枚举法num1 = 48num2 = 18result = gcd_enumeration(num1, num2)print(f"{num1}和{num2}的最大公约数是：{result}")

import math  # 导入Python内置的数学库# 测试内置函数num1 = 48num2 = 18result = math.gcd(num1, num2)  # 直接调用内置函数计算最大公约数print(f"{num1}和{num2}的最大公约数是：{result}")