在计算机编程中，求最大公约数是一件很常见的事情。最大公约数是指两个或多个整数共有约数中，最大的一个数。而求最大公约数的函数gcd也成为编程中的常用算法之一。 一、gcd函数的定义与…