摘要
用消法变换求出最大公约数,所编制的操作程序与求最大公约数同步,并给出了最大公约数的倍数和表示的通式。
In this paper the greatest common divisor is found by the cancellation transformation,and the general form of multiply-sum representation of G. C. D. is given.
关键词
最大公约数
消法变换
倍数
表示通式
整数环
整数向量
标准量
greatest common divisor
cancellation transformation
general form of multiply-sum representation.