在計算機編程中，求最大公約數是一件很常見的事情。最大公約數是指兩個或多個整數共有約數中，最大的一個數。而求最大公約數的函數gcd也成為編程中的常用算法之一。 一、gcd函數的定義與…