最大公约数（Greatest Common Divisor，缩写为GCD）是两个或多个整数共有的最大的正整数约数。换句话说，最大公约数是两个或多个整数共有 浏览全文>>