Responsive image

问题 H: 防呀防不住_ak

问题 H: 防呀防不住_ak

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 25
[提交][状态][讨论版][命题人:]

题目描述

        小ak获得了两个长度大小为 n 的数组，表示为：a1 , a2 , ... , an .
        小ak想知道这两个数组是否是相互独立的，两个长度为 n 的数组如果相互独立则说明有： 

            gcd ( ai , bi  ) = 1  ∀  0 <  i,j  <= n  (即由两个数组中各选一个数组成的数对的最大公因数是 1）。

        现在小ak给你这两个数组，请你帮他判断一下两个数组是否相互独立。

输入描述

        第一行输入一个整数 n。
        接下来一行输入 n 个空格分隔的整数代表第一个数组 a1 , a2 , ... , an
        接下来一行输入 n 个空格分隔的整数代表第二个数组 b1 , b2 , ... , bn 
        保证：
        0 < n <= 105 
        0 < ai , bi < 106

输出描述

如果小ak的两个数组是相互独立的，请你输出字符串"Yes"，否则输出字符串"No"。

样例输入

3
4 1 1
9 7 10

样例输出

No
[提交][状态]
ACM算法攻关部