简答题

用欧几里得算法设计计算gcd(1024,888)

正确答案

gcd(1024,888)=gcd(888,136)=gcd(136,72=gcd(72,54)=gcd(64,8)=gcd(8.0)=8

答案解析

相似试题
  • 在RSA算法中,我们会经常计算gcd(a,b)=1,以下哪一项中a和b的取值可以满足gcd(a,b)=1()

    单选题查看答案

  • RSA加密算法的公钥为PU={e,n},私钥为PR={d,n},仅当d与Φ(n)互素,即gcd(Φ(n),d)=1时,d和e是模Φ(n)的乘法逆元。gcd是什么概念的简称()

    单选题查看答案

  • 多属性效用理论中,综合效用计算法是将每个方案中各目标的效用值归并为一个综合效用值,一般可采用的算法有()。

    多选题查看答案

  • Alice有一个消息M通过密钥K和MAC算法生成一个MAC为C(K,M),Alice将这个MAC附加在消息M后面发送给Bob,Bob用密钥K和消息M计算MAC并进行比较,这个过程可以提供什么安全服务?()

    单选题查看答案

  • 下列算法中,通常用于计算最短路径的是:()。

    单选题查看答案

  • 网络计划时间参数计算方法有图算法、表格法和()

    单选题查看答案

  • 在售后维修管理信息系统的设计阶段,开发人员设计数据存储具体方案、设计各个模块算法等工作成为()。

    单选题查看答案

  • 某厂生产甲产品,产品单价为10元/件,单位产品变动生产成本为4元,固定性制造费用总额为24000元,销售及管理费用为6000元,全部是固定性的,存货按先进先出发计价,最近三年的产销量资料如下表: 用差额简算法计算各年营业利润。

    简答题查看答案

  • 一般认为计算复杂性是算法的空间复杂性和()的综合。

    填空题查看答案