як знайти найбільший спільний дільник двох чисел без розкладу на множники
Аркуш зроблено як памʼятку, а не як таблицю: угорі те, заради чого його вішають на стіну й читають з іншого кінця кімнати, нижче — повна довідка дрібнішим.
Три розміри в одному архіві — від аркуша на холодильник до плаката на стіну.
НСД — найбільше число, на яке обидва діляться без остачі. Рядок «1071 = 2 × 462 + 147» читається: частка 2, остача 147.
Найповільніше алгоритм іде на сусідніх числах Фібоначчі, де кожне — сума двох попередніх. Для 89 і 55 треба 9 ділень: кожна частка, крім останньої, — 1, а остачі 34, 21, 13, 8, 5, 3, 2, 1 — знову числа Фібоначчі. Жодна пара, де більше число менше за 89, стількох ділень не потребує. Звідси оцінка Габріеля Ламе: ділень не більше, ніж пʼять на кожну цифру меншого числа.
Чому цим числам можна вірити. Кожне лічильне число тут обчислене з даних, а не набране руками, і аркуш проходить 3 незалежних перевірок, перш ніж його дозволено зібрати: скільки елементів, у якому порядку і саме твердження у виділеному блоці. Не пройде бодай одна — файла просто не буде.
кольоровий код IWF і рахунок дисків: від цілі до набору на кожен бік, без калькулятора
чому «так» від тесту, що має рацію 99 разів зі 100, хибне в понад девʼяти випадках із десяти, коли шукане має один із тисячі
перша цифра числа: чому одиниця трапляється більш ніж ушестеро частіше за дев’ятку і в яких наборах це правда
скільки людей треба зібрати, щоб двоє з них народилися одного дня — і те саме для кодів і відбитків