文件名称：信息安全它们的最大公因子
文件大小：491KB
文件格式：PPT
更新时间：2014-05-09 08:14:17
信息
1.对于整数39 和63，回答下面问题 (1) 它们是否互素； (2) 用欧几里德算法求它们的最大公因子； 2．用费马定理求3201 (mod 11) 3．计算下面欧拉函数； (41) 、(27)、(231) 4． 求7803的后三位数字。（用欧拉定理） 5．已知a =97, r = 1001, 如果a • b ≡ 1 mod r 求a的乘法逆元b，写出计算过程。