Question

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

Answer 1

using System;

class Program
{
    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; 
    } 
    static void Main() {
        int[] arr = { 18, 30, 12, 3, 33, 27, 45 }; 
 
        Console.Write(find_element_divisible_by_all_elements(arr));
    }
}




/*
run:

3

*/

 

70+ SQL courses for beginners and professionals