密码学真正问题的答案

整数集合Z6中哪些元素有乘法逆？求这些元素的乘法逆元。2.用素数判断定理来检验79是否是素数。3.用欧几里德算法计算如下最大公约数:(1) GCD (216，171) (2) GCD (8064，17280) 4。假设n为非负整数，先计算GCD(。给出一个或多个答案，谢谢。