P2651 添加括号III（数论，洛谷，java，最大公约数）

洛谷链接：https://www.luogu.org/problem/P2651

import java.util.Scanner;

public class Main {
	//a2为分母，其他都是分子
	static int gcd(int x,int y) {
		return y==0?x:gcd(y,x%y);
	}
	
    public static void main(String[] args) {
    	 Scanner in=new Scanner(System.in);
    	 int n=in.nextInt();
    	 int[] a=new int[10001];
    	 
    	 for(int i=0;i<n;i++) {
    		 int m=in.nextInt();
    		 a[0]=in.nextInt();
    		 a[1]=in.nextInt();
    		 a[1]/=gcd(a[0],a[1]);   //求前两个数地最大公约数
    		 
    		 for(int j=2;j<m;j++) {
    			 a[j]=in.nextInt();
    			 a[1]/=gcd(a[1],a[j]);  //反过来
    		 }
    		 if(a[1]==1) {
        		 System.out.println("Yes");
        	 }else {
        		 System.out.println("No");
        	 }
    	 }
    	
}
}