1.用 C 语言编程实现一种迭代版本的简单乘法。
int multiply(int a, int b) {
int res = 0;
while (b != 0) {
if (b % 2) res += a;
b /= 2;
a <<= 1;
}
return res;
}
2.Division Algorithm
中
证明
不妨假设
则在 中,可以存在一个比
还小的数
使得
,此时
必然小于
,姑假设不成立,因此
3.Uniqueness of q and r
因为 ,
, 因此
是唯一的
唯一,因此
唯一