最大公约数（greatest common divisor,简写为gcd；或highest common factor,简写为hcf),指某几个整数共有因子中最大的一个.如果有一个自然数a能被自然数b整除,则称a为b的倍数,b为a的约数.几个自然数公有的约数,叫做...