Нахождение наименьшего общего делителя двух чисел

@TuMa21 · Регистрация: 01.03.2016

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

Помогите решить в Java, необходимо решить с помощью создания отдельного класса с функцией(методом).
Составить программу нахождения наименьшего общего делителя из двух чисел.

@Kukstyler · 12.10.2017, 10:15

TuMa21, свои попытки есть?

@ArtemFM · 12.10.2017, 13:42

наименьший общий делитель у всех и всегда будет 1 ))) Можно программу и не писать

Добавлено через 7 минут
тебе поможет алгоритм Евклида... он как раз находит НОД 2-х чисел. И при том всего кода строк 5-6

Добавлено через 1 минуту

Java

/**
     * Метод ищет общий делитель для 2-х чисел (НОД) по алгоритму Евклида.
     * А также НОД является кол-во решений сравнений степени.
     *
     * @param a - первое число;
     * @param b - второе число;
     * @return общий делители или 0, если оба числа равны 0;
     */
    public static int algorithmEvklid(int a, int b) {
        int d = 0;
        while (b != 0 && a != 0) {
            if (a > b) {
                a %= b;
            } else {
                b %= a;
            }
            d = a + b;
        }
        return d;
    }

@TuMa21 0 / 0 / 0 Регистрация: 01.03.2016 Сообщений: 8
		1
	Нахождение наименьшего общего делителя двух чисел 12.10.2017, 08:08. Показов 6043. Ответов 2 Метки нет (Все метки) Помогите решить в Java, необходимо решить с помощью создания отдельного класса с функцией(методом). Составить программу нахождения наименьшего общего делителя из двух чисел. 0

@Kukstyler 1252 / 863 / 266 Регистрация: 02.04.2009 Сообщений: 3,274
	12.10.2017, 10:15	2
	TuMa21, свои попытки есть? 0

	12.10.2017, 13:42

Нахождение наименьшего общего делителя двух чисел

Решение