Question

How to find an array element that are divisible by all array elements in Java

Answer 1

public class MyClass {
    static int find_element_divisible_by_all_elements(int arr[]) { 
        int len = arr.length;

        for (int i = 0; i < len; i++) { 
            int j; 
            for (j = 0; j < len; j++) { 
                if (arr[j] % arr[i] != 0)  
                    break; 
            }
            if (j == len) 
                return arr[i]; 
        } 
        return -1; 
    } 
    public static void main(String args[]) {
        int arr[] = { 18, 30, 12, 3, 33, 27, 45 }; 

	    System.out.println(find_element_divisible_by_all_elements(arr));
    }
}


/*
run:

3

*/

 

70+ SQL courses for beginners and professionals