Задачу прошла проверку, но с ограничением в цикле)

Вопрос по задаче

Обсуждается

for (int i = 1000000; i > 0; i--) { if (a % i == 0 && b % i == 0) { nod = i; break; } пробовал ставить int i = Integer.MAX_VALUE. Все очень долго работает). Про алгоритм Эвклида читал, понял суть но не смог реализовать в IDE. Подскажите более эфективный спопоб.

Комментарии (1)

популярные
новые
старые

Для того, чтобы оставить комментарий Вы должны авторизоваться

2DaMoon

Уровень 41

27 сентября 2021, 14:10

int a = 2134134432;
int b = 242314322;
while (b != 0) {
            int tmp = a%b;
            a = b;
            b = tmp;
        }
System.out.println("Нод = " + a);

Вывод: Нод = 2

int a будет нашим НОД