信息安全它们的最大公因子

1.对于整数39和63，回答下面问题(1)它们是否互素；(2)用欧几里德算法求它们的最大公因子；2．用费马定理求3201(mod11)3．计算下面欧拉函数；(41)、(27)、(231)4．求7803的后三位数字。（用欧拉定理）5．已知a=97,r=1001,如果a•b≡1modr求a的乘法逆元b，写出计算过程。