2) greatest common divisor
最大公约数
1.
Based on C/C++ language the author devises programs of positive integer greatest common divisor algorithms.
设计出了基于C/C++语言最大公约数算法程序,通过分析算法,提出了程序设计语言教学的几点建议。
2.
A computer program for expressing the greatest common divisor of two positive integers using their linear combination is given here.
给出了用其整系数线性组合表示两个正整数的最大公约数的计算机程序。
3.
For two integers a,b,one can calculate the greatest common divisor(a,b) ofaandb by using Euclidean algorithm,then the least common multiple[a,b] =(ab/a, b).
利用欧几里得辗转相除法可以计算任意2个整数a,b的最大公约数(a,b),通过[a,b]=(ab/a,b)可以求得a,b的最小公倍数[a,b]。
3) GCM (greatest common measure)
最大公约数;最大公测度
5) Successive sabtraction of the maximal commondivisor
求最大公约数的辗转相减法
6) GCD
最大公约式
补充资料：最大公约数
1.几个数所共有的约数中最大的一个，即可以整除这几个数的最大的数，叫做这几个数的最大公约数。例如18和24的公约数有2，3，6三个，其中以6为最大，6就是18和24的最大公约数。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条