夏志沂第一次作业

int multiply(int a, int b)
{
int i = 0;
for (; b > 0; b >>= 1) {
if (b & 1) i += a;
a = a << 1;
}
return i;
}
int main()
{
int a, b;
scanf("%d%d",&a,&b);
printf("%d\n",multiply(a, b));
}
2.证明：命题1.1
因为a|b,b|c ，所以b=ak1,c=bk2 (k1,k2均为整数）
因为c|a,c|b, 所以a=ck3,b=ck4 (k3,k4均为整数）
ma+nb=mck3+nck4=c(mk3+nk4)
(ma+nb)/c=mk3+nk4 (结果为整数）
所以可证c|(ma+nb)
3.证明：定理1.1
唯一性：
假设有另一组q1,r1满足条件的另一对整数，即a=bq1+r1,0<=r1<=b
所以bq1+r1=bq+r,经过转化，b|q1-q|=|r-r1|,所以|r-r1|<=b,若q=q1，等式才能成立，否则不成立，所以不存在另一组整数
存在性：
a=bq+r, 对于有序数列···，-3b,-2b,-b,0,b,2b,3b,··· 可知a的取值范围为[qb,(q+1)b],所以r=a-qb,推出a=bq+r,其中0<=r<=b