CINTA作业一、加减乘除

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

因为  ,  , 因此 是唯一的

唯一，因此 唯一