//Dato un array, determinare tutte le coppie (a, b) tali che a è divisibile per b

public class arr4 {
    public static void main(String[] args) {
        int[] arr = new int[15]; //Dichiaro e inizializzo un array di interi di dimensione 15 (da 0 a 14)

        //Riempio l'array con degli elementi generati a random e poi stampo a video ogni elemento presente sull'array
        for (int i = 0; i < arr.length; i++) {
            arr[i] = (int)(Math.random()*30); //Generiamo casualmente numeri da 0 a 30
            System.out.print(arr[i] + " ");
        }

        //Ricerca e visualizzazione a video delle coppie di valori (a divisibile per b)
        System.out.println("\nCoppe di elementi (a divisibile per b): ");
        for (int i = 0; i < arr.length-1; i++) {
            for (int j = i+1; j < arr.length; j++) {
                if (arr[j] != 0) {
                    if (arr[i] % arr[j] == 0) {
                        int a = arr[i], b = arr[j];
                        System.out.print("(" + a + ", " + b + ") - ");
                    }
                }
            }
        }
    }
}