查找由数字字符串组成的数组的 GCD

本文将介绍如何在一个由数字字符串组成的数组中查找最大公约数（GCD）。

什么是最大公约数（GCD）？

在数学中，最大公约数（GCD）是两个或多个整数的最大公因数。例如，4和6的GCD是2，因为2是它们的所有公共因数中最大的一个。

如何查找由数字字符串组成的数组的 GCD？

1. 首先，将字符串数组转换为整数数组。

arr = ['10', '20', '30']
arr = [int(num) for num in arr]

2. 然后，使用 math 模块的 gcd() 函数查找整数数组的 GCD。

import math

gcd_result = math.gcd(*arr)

3. 最后，返回 GCD。

return gcd_result

完整代码

import math

def find_gcd_in_str_array(arr: List[str]) -> int:
    arr = [int(num) for num in arr]
    gcd_result = math.gcd(*arr)
    return gcd_result

总结

通过将字符串数组转换为整数数组，然后使用 math 模块的 gcd() 函数查找整数数组的 GCD，我们可以轻松地在由数字字符串组成的数组中查找 GCD。