Прежде, чем в подготовке к ЕГЭ по информатике перейти к заданиям, в которых нужно переводить числа в различные системы счисления, вспомним, что в Питон есть такие операторы как деление ("/"), целочисленное деление ("//") и остаток от деления("%") (в математике остаток от деления называется также деление по модулю).
Когда одно число делится на другое, то просто деление даст число с плавающей точкой (float), целочисленное деление даст целое число с округлением вниз, а остаток от деления будет равно тому, что останется от числа после целочисленного деления.
38 попугаев - это целочисленное деление, а "еще одно попугайское крылышко" - это остаток от деления.
В программировании целочисленное деление и остаток от деления эффективно используются для реализации различных алгоритмов.
1. Определение четности или нечетности числа
2. Определение кратности
3. Проверка простое ли число:
4. Вычисление суммы цифр числа
Если подумать, то при целочисленном делении числа на 10 отбрасывается последняя цифра числа, а остаток от деления на 10 - это последняя цифра числа. Используем это.
5. Нахождения наибольшего общего делителя двух натуральных чисел (алгоритм Евклида)