对于两个给定数组，满足条件 X%A[i]=B[i] 的 X 的最小值

在解决该问题之前，我们需要先了解“%”符号的含义，它表示取余运算。例如， a%b 表示将 a 除以 b，取余数的结果。

假设给定两个长度为 n 的数组 A 和 B，我们需要求出一个数 X，使得对于所有的 i (0≤i≤n-1)，都满足 X%A[i]=B[i]。 如果 X 存在，那么它一定是大于等于数组 B 中的最大值的。因此，我们可以枚举 X 从 B 中的最大元素开始往上找，直到找到一个满足条件的 X，或者找到了数组 A 中的最小元素。

def find_smallest_x(A, B):
    max_b = max(B)
    min_a = min(A)
    for x in range(max_b, min_a-1, -1):
        if all(x % a == b for a, b in zip(A, B)):
            return x
    return None

我们可以先计算出数组 B 中最大的元素 max_b，以及数组 A 中最小的元素 min_a。然后我们从 max_b 开始往上枚举 X，如果对于所有的 i 都满足 X%A[i]=B[i]，那么我们就找到了答案，否则继续枚举下一个 X。如果我们枚举到了 min_a，还没有找到答案，那么就说明没有满足条件的 X。

时间复杂度为 O(n*max(A))，空间复杂度为 O(1)，其中 n 是数组 A 和 B 的长度，max(A) 是数组 A 中的最大值。

实际上，我们可以用中国剩余定理来优化该算法的时间复杂度。这里不再展开讲解。

参考资料：

• https://www.cnblogs.com/grandyang/p/9847282.html
• https://en.wikipedia.org/wiki/Chinese_remainder_theorem