[数] common factor
...人的风雅的程度成为正比例,但是,不管他评为“俗”的东西的数量的大小,这许多东西里一定有一个像算学中的公因数(common factor),做他的批评的根椐。
common divisor
定义3.4-3设整数a,b不全为零,如果c(a, c(b,则称c是a和b的 公因数 ( Common Divisor );a和b的 公因数 中最大的一个称为是a、b的最大 公因数 (Greatest Common Divisor ),记为或GCD(a,b)。
公因数,亦称“公约数”。它是一个能同时整除若干整数的整数。如果一个整数同时是几个整数的因数,称这个整数为它们的“公因数”;公因数中最大的称为最大公因数。 对任意的若干个正整数,1总是它们的公因数。