Код Junior Разминка: короткие функции обновлено
gcd
Условие
Наибольший общий делитель двух положительных чисел.
Примеры
gcd(12, 18) // 6
gcd(7, 13) // 1
gcd(10, 0) // 10
Как подойти
Евклид за O(log min(a,b)). НОК считается через НОД: a*b/gcd(a,b).
Подсказки: 1
- Алгоритм Евклида: заменяем пару (a, b) на (b, a mod b).
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.