//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 + ") - ");
					}
				}			
			}
		}
	}
}