浅谈停机问题 2019年9月2日 计算理论 0条评论 148次阅读 0人点赞 最大公约数 如果要计算90和21的最大公约数,根据欧几里德的定理,等同于求21和6的最大公约数,进一步等同于求6和3的最大公约数,经过几步转化,最终我们得到了结果:3。 这样一系列“有限”的步骤的集合,我们称之为算法。假…
浅谈停机问题 2019年9月2日 计算理论 0条评论 140次阅读 0人点赞 最大公约数 如果要计算90和21的最大公约数,根据欧几里德的定理,等同于求21和6的最大公约数,进一步等同于求6和3的最大公约数,经过几步转化,最终我们得到了结果:3。 这样一系列“有限”的步骤的集合,我们称之为算法。假…