Perfect Plants

/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */
//package kisakoodaus;

import java.util.Scanner;

/**
 *
 * @author pure
 */
public class Kisakoodaus {

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        int alku = 0;
        int loppu = 0;
        
        int n = s.nextInt();
        int x = s.nextInt();
        
//        int a = s.nextInt();
//        int b = a;
        int gcd = 0;
        boolean loytyi = false;
        for (int i = 0; i < n; i++) {
            int luku = s.nextInt();
            if (luku % x != 0) {
                gcd = 0;
            } else {
                gcd = gcd(gcd,luku);
                if (gcd == x) {
                    System.out.println("YES");
                    loytyi = true;
                    break;
                } 
            }
            
        }
        if (!loytyi) {
            System.out.println("NO");
        }

    }
    
    public static int gcd(int a, int b) {
        if (b == 0) return a;
        return gcd(b, a % b);
    }
    
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED

Test 18

Verdict: ACCEPTED

Test 19

Verdict: ACCEPTED

Test 20

Verdict: ACCEPTED