EXAMPLE2 数论 定义2设d,a1,a2…,n1(m>=2)是任意整数,若有 da1,da2,…,dlan 则称d是a1a2,…,1a公因子/ common divisor s 若 d是a1a2y…y an的一个公因子,对 a1,a) an的任 个公因子c,存在cd,则称d是a1,a2,21的最大公因子 greatest common divisor,记为(a;a2,,an)。或gcd (a1,a2x…,an)或GCD( 1942。an 2/24/202111:15PM Deren Chen Zhejiang univ数 论 2/24/2021 11:15 PM Deren Chen, Zhejiang Univ. 6 EXAMPLE 2 定义2 设d,a1 ,a2 ,…,an (n>=2)是任意整数，若有 d|a1 , d| a2 , … , d| an 则称d是a1 ,a2 ,…,an的公因子/common divisor。 若d是a1 ,a2 ,…,an的一个公因子，对a1 ,a2 ,…,an的任一 个公因子c，存在cd，则称d是a1 ,a2 ,…,an的最大公因子 /greatest common divisor ，记为(a1 ,a2 ,…,an )。或 gcd （ a1 ,a2 ,…,an ）或GCD （ a1 ,a2 ,…,an ）