|
|||||
|
|
| 求整数列的最大公因数及其整性表示式的消去法 | |
| 引用本文： | 邹本忠.求整数列的最大公因数及其整性表示式的消去法[J].松辽学刊,1996(2):67-68. |
| 作者姓名： | 邹本忠 |
| 作者单位： | 海南省通什市琼州大学 |
| 摘 要： | 设α：α１、α２，…α是一列非全零的整数．求α的最大公因数ｄ．传统的方法是辗转相除法，再根据求ｄ的过程，逆推其整性表示系数Ｗ１Ｗ２…Ｗｎ使当ｎ＝２时，求ｄ不算难事，但求整性表示系数ｕ，ｖ使ｄ＝ｕａ１＋ｖａ２，就有些难于处理了．当ｎ＞２时，用辗转相除求ｄ．就有些繁琐了，因为辗转相除，每次只能求两个数．要反复多次使用．才能求出ｄ．这时再据求ｄ过程．逆推整性表示系数．就难于操作了．本文提出了一个求ｄ的方法──消去法．操作简便，程序清晰，计算量也不大． |
| 关 键 词： | 数列，最大公因数 |
| 本文献已被 CNKI 维普 等数据库收录！ | |