最新辗转相除法 |
| |
引用本文: | 李学兵.最新辗转相除法[J].小学教学研究,2013(12):51-51. |
| |
作者姓名: | 李学兵 |
| |
作者单位: | 江西宜春市第八小学 |
| |
摘 要: | <正>辗转相除法又名欧几里德算法,最早出现在公元前300年古希腊著名数学家欧几里德的《几何原本》,它与我国早期《九章算术》中的更相减损术都是一种求两个正整数的最大公因数的算法。现教材普遍推广的是用两个数同时除以它们公有的质因数,直到商是互质数为止,再把所有的除数乘起来,便得到最大公因数;如果再把商乘起来,就得到最小公倍数。而我在教学中通过研究发现,
|
关 键 词: | 更相减损术 最大公因数 欧几里德算法 《九章算术》 著名数学家 短除法 《几何原本》 更相减损法 正 |
本文献已被 维普 等数据库收录! |
|