辗转相除法和更相减损术的来历,证明,以及它们的应用

分类: 作业答案 • 2022-01-27 23:09:41

问题描述：

答

来历：辗转相除法最早出现在欧几里得的几何原本中（大约公元前300年）,所以它是现在仍在使用的算法中最早出现的.这个算法原先只用来处理自然数,但在19世纪,辗转相除法被推广至其他类型的数,如高斯整数和一元多项式....