由于题目的操作基于每个数的公因数，我们考虑将每个数质因分解进行考虑。
例如题目给的例子:
18 = 2 * 3 * 3
小红喜欢全都是111的数组，他有一个大小为nnn的数组aaa。
小红每次操作可以选择一对i,ji,ji,j(i≠ji≠ji=j),然后使得ai,aja_i,a_jai,aj同时除以这两个数字的任意一个公因数，小红想知道他是否可以在若干次操作后将数组变成全都是111的数组。
本题属于以下题库，请选择所需题库进行购买
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册
