GCD算法（最大公约数算法）解析

GCD（Great Common Divisor）算法，即所谓最大公约数算法，也称为HCF（Highest Common Factor）算法。而所谓的最大公约数，指的是几个整数中共有约数中最大的一个。如果数A可被M整除，则M就是A的约数（因数），那么如果数A、 B、 C都可被M整除，且M是可以整除这些数种最大的整数，则M就成为A B C的最大公约数，记为(A、 B、 C)，如（12、15、18）=3。GCD（Great Common Divisor）算法，即所谓最大公约数算法，也称为H