【答案】《信息安全数学基础》(电子科技大学)章节期末慕课答案

有些题目顺序不一致，下载后按键盘ctrl+F进行搜索

02整除

整除单元作业

1.设(a,b)=1。证明：(d,ab)=(d,a)(d,b)。

答案：【令显然有,又,所以，因此有反之，设,由可知,所以又所以综上,即】

2.求整数x，y，使（4864，3458）=4864x+3458y

答案：【做辗转相除法4864=1·3458+1406,3458=2·1406+646,1406=2·646+114,646=5·114+76,114=1·76+38,76=2·38,所以（4864，3458）=3838=114