求最大公约数

最大公约数是指两个或多个整数共有约数中最大的一个。例如，12和16的最大公约数是4，因为4是12和16都能被整除的最大的数。求最大公约数通常有两种方法：更相减损法和辗转相除法。更相减损法是将两个数逐次相减，直到两数相等，那么这个数就是最大公约数；而辗转相除法则是用较大数除以较小数，再用除数除以所得的余数，如此反复，直到余数等于0，此时较小的那个数就是最大公约数。