Алгоритм проверки чисел на чётность: 25
- Если остаток числа после деления на 2 равен 0, то число чётное, иначе — нечётное. 2
Ещё один метод — использование побитового оператора И (x & 1). 5 Последний бит в двоичном представлении чётного числа всегда равен нулю, а для нечётного — единице. 5
Алгоритм проверки чисел на кратность: 6
- Найти остаток от деления первого числа на второе. 6
- Если остаток равен нулю, значит первое число кратно второму, иначе — не кратно. 6
Пример алгоритма проверки кратности двух чисел: 1
- Сортировать числа по убыванию. 1
- Сделать первую итерацию: найти целое от деления числа на первый элемент. 1 Получить остаток. 1
- Сделать вторую итерацию: найти целое от деления числа на второй элемент. 1 Если после обработки крайнего элемента остаётся остаток, то кратность найти нельзя. 1