洛阳师范学院学报
洛暘師範學院學報
락양사범학원학보
Journal of Luoyang Teachers College
2010年
2期
1~3
,共null页
最大公约数 系数 算法 程序
最大公約數 繫數 算法 程序
최대공약수 계수 산법 정서
greatest common divisor; coefficient; algorithm; program
本文中我们给出了计算两个整数最大公约数及其组合系数的非递归算法及其在C语言环境中相应的程序.与其它的程序相比,该程序节约了运行的时间开销与空间开销,运行效率得到了提高.
本文中我們給齣瞭計算兩箇整數最大公約數及其組閤繫數的非遞歸算法及其在C語言環境中相應的程序.與其它的程序相比,該程序節約瞭運行的時間開銷與空間開銷,運行效率得到瞭提高.
본문중아문급출료계산량개정수최대공약수급기조합계수적비체귀산법급기재C어언배경중상응적정서.여기타적정서상비,해정서절약료운행적시간개소여공간개소,운행효솔득도료제고.
In the present paper,we presented the non-recursive algorithm for finding the greatest common divisor of two integers and its combination coefficients together with the corresponding program in C language environment.Compared with other programs,the program here saves the cost of time and space when the program is running,and so the efficiency is improved.