除法运算、商、余数与取模

2019-04-14 20:31发布

a,m两个正整数:
  • a/m:所得余数,在 1,2,,m1 中取值(共 m1);
  • a%m:取模的结果,在 0,1,2,m1 中取值(共 m);
  • a%m=0,说明 m 整除 a,而余数本身意味着不能整除;

1. 商与余数

  • 被除数:长度;
  • 除数:间隔;
  • 商:完整间隔的数目
10/5 ⇒ 2,1-5, 6-10
11/5 ⇒ 2(余1),1-5, 6-10, 1

2. 取模运算的实现

  • (1)法 1 a - a//b*b
  • (2)法 2:使用循环 while a > b: a -= b