Наибольший общий делитель
Эта страница требует современного браузера (с поддержкой SharedArrayBuffer). Пожалуйста, обновите Chrome, Edge, Firefox или Safari до последней версии.
Наибольший общий делитель
НОД двух чисел — это наибольшее целое число, которое делит оба. Алгоритм Евклида beautifully короток: пока b не равно 0, замените пару (a, b) на (b, a % b). Когда b достигнет 0, a будет ответом.
Сложность 2/5 · 140 монет + небольшой бонус за первое завершение сегодня
Завершите int gcd(int a, int b) для нахождения наибольшего общего делителя a и b. Метод Евклида: многократно заменяйте (a, b) на (b, a % b), пока b не станет равным 0.
Нажмите Запустить, чтобы увидеть результат здесь.