Наибольший общий делитель элементов массива, превосходящих натуральное число M

@Lprog · Регистрация: 05.12.2018

Author24 — интернет-сервис помощи студентам

Составьте программу вычисления наибольшего общего делителя элементов массива A(N), превосходящих натуральное число M.

@AndrewLis · 15.12.2018, 10:46

Java

public static int gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b); }
static void main(String[] args)
{
    final int N = 10;
    int[] A = new int[N];
    int M = 3;
    System.out.println("Массив A:");
    for (int i = 0; i < N; i++)
    {
        A[i] = (int) (Math.random() * 100);
        System.out.print(A[i] + " ");
    }
    System.out.println();
    int res = A[0];
    for (int i = 1; i < N; i++)
        if (A[i] > M) res = gcd(res, A[i]);
    System.out.println("НОД элементов массива A, превосходящих число M: " + res);
}

@Lprog 0 / 0 / 0 Регистрация: 05.12.2018 Сообщений: 23
		1
	Наибольший общий делитель элементов массива, превосходящих натуральное число M 14.12.2018, 14:20. Показов 5486. Ответов 1 Метки нет (Все метки) Составьте программу вычисления наибольшего общего делителя элементов массива A(N), превосходящих натуральное число M. 0

	15.12.2018, 10:46

Наибольший общий делитель элементов массива, превосходящих натуральное число M

Решение