Делимость суммы, разости и произведения целых неотрицательных чисел



бет6/7
Дата11.12.2021
өлшемі57,35 Kb.
#99441
1   2   3   4   5   6   7
Байланысты:
Делимость суммы, разости и произведения целых неотрицательных чисел

Алгоритм деления

Проиллюстрировать теоретические основы деления многозначного числа 4316 на многозначное число 52.

Решение. Разделить 4316 на 52 – это значит найти такие целые неотрицательные числа q и r, что 4316 = 52 q + r, 0 ≤ r < 52, а неполное частное должно удовлетворять неравенству 52q ≤ 4316 < 52(q + 1).

Определим число цифр в частном q. Очевидно, частное заключено между числами 10 и 100 (т.е. q – двузначное число), так как 520 < 4316 < 5200. Чтобы найти цифру десятков частного, умножим последовательно делитель 52 на 20, 30, 40, 50 и т.д. Поскольку 52·80 = 4160, а 52·90 = 4680 и 4160 < 4316 < 4680, то неполное частное заключено между числами 80 и 90, т.е. q = 80 + q0. Но тогда должны выполняться неравенства:

52·(80 + q0) ≤ 4316 < 52·(80 + q0 + 1),

4160 + 52 q0 ≤ 4316 < 4160 + 52·(q0+ 1),

52 q0 ≤ 153 < 52·(q0 + 1).

Число q0 (цифру единиц частного), удовлетворяющее последнему неравенству, можно найти подбором: 156 = 52·3, т.е. имеем случай, когда остаток равен 0. Следовательно, при делении 4316 на 52 получается частное 83.





Достарыңызбен бөлісу:
1   2   3   4   5   6   7




©www.engime.org 2024
әкімшілігінің қараңыз

    Басты бет