排序方式： 共有1条查询结果，搜索用时 15 毫秒
1
1.
设α：α１、α２，…α是一列非全零的整数．求α的最大公因数ｄ．传统的方法是辗转相除法，再根据求ｄ的过程，逆推其整性表示系数Ｗ１Ｗ２…Ｗｎ使当ｎ＝２时，求ｄ不算难事，但求整性表示系数ｕ，ｖ使ｄ＝ｕａ１＋ｖａ２，就有些难于处理了．当ｎ＞２时，用辗转相除求ｄ．就有些繁琐了，因为辗转相除，每次只能求两个数．要反复多次使用．才能求出ｄ．这时再据求ｄ过程．逆推整性表示系数．就难于操作了．本文提出了一个求ｄ的方法──消去法．操作简便，程序清晰，计算量也不大． 相似文献
1