Вообще на работе я обычно не имею дело с математикой (и весьма этим довольна), но иногда приходится выковыривать из памяти давно забытые понятия. Сегодня внезапно вспоминала формулу наибольшего общего делителя Точнее, сначала я долго пыталась формализовать интуитивно понятную задачу, потом ещё несколько минут вспоминала, как называется эта хрень, потом озадачилась переводом на английский, но гугл, к счастью, уже неплохо умеет угадывать мысли. Оказывается - простенькая рекурсивная функция в одну строчку кода.