Tag: 素数的

列表（可能）被另一个整除吗？

问题 假设你有两个列表A = [a_1, a_2, …, a_n]和B = [b_1, b_2, …, b_n]的整数。 我们说如果B有一个排列使得a_i可以被b_i 整除 ，那么A就可以被B整除。 那么问题是：是否有可能重sorting（即置换） B使得a_i可以被b_i整除所有i ？ 例如，如果你有 A = [6, 12, 8] B = [3, 4, 6] 那么答案会是True ，因为B可以被重新sorting为B = [3, 6, 4] a_3 / b_3 = 2 B = [3, 6, 4] ，然后我们将有a_1 / b_1 = 2 ， a_2 / b_2 = […]