欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

P2651 添加括号III(数论,洛谷,java,最大公约数)

程序员文章站 2022-03-24 20:48:39
...

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

P2651 添加括号III(数论,洛谷,java,最大公约数)
P2651 添加括号III(数论,洛谷,java,最大公约数)

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");
        	 }
    	 }
    	
}
}
相关标签: 算法题