import java.util.Scanner;
public class Main {
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[] nums = new int[n+1];
for(int i = 1;i<=n;i++){
nums[i] = sc.nextInt();
}
nums[2] /= gcd(nums[1],nums[2]);
for(int i = 3;i<=n;i++){
nums[2] /= gcd(nums[i],nums[2]);
}
System.out.println(nums[2] == 1);
}
//求a,b的最大公约数
public static int gcd(int a,int b){
return b == 0 ? a : gcd(b,a%b);
}
}
除法表达式 ——Java
最新推荐文章于 2022-07-26 10:51:06 发布