我们定义两个数互质当且仅当gcd = 1,问,没有在这n个数中出现过并且与这n个数都互质的最小的数是多少,qcjj觉得这个问题太简单了,于是她把这个问题交给你来解决。
我们定义两个数互质当且仅当gcd(a, b) = 1。 现在qcjj手里有n个数,分别为 a_1, a_2, a_3 dots a_{n - 1}, a_{n} a 1 ,a 2 ,a 3 …a n−1 ,a n 。 问,没有在这n个数中出现过并且与这n个数都互质的最小的数是多少。 qcjj觉得这个问题太简单了,于是她把这个问题交给你来解决。
(图片来源网络,侵删)