简介:n个正整数的公有的约数,叫做这n个正整数的公约数.显然,n个正整数的公约数是有限个,其中最大的一个,叫做这n个正整数的最大公约数.若n个正整数a1,a2,……,an的最大公约数为d,记作d=(a1,a2,……,an).
最大公约数及其应用