1) GCM (greatest common measure)
最大公约数;最大公测度
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]。
5) GCD
最大公约式
6) greatest common divisor
最大公因数
1.
In this paper, we search out the greatest common divisor of a group of integers and its combination by matrix elementary operation.
本文给出利用矩阵初等变换求一组整数的最大公因数,以及把它表示成这组数的组合的一个方法,此法常比一般“初等数论”教材中所给方法简单。
补充资料：最大公约数
1.几个数所共有的约数中最大的一个，即可以整除这几个数的最大的数，叫做这几个数的最大公约数。例如18和24的公约数有2，3，6三个，其中以6为最大，6就是18和24的最大公约数。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条