关于最大公约数有专门的研究。 而在 LeetCode 中虽然没有直接让你求解最大公约数的题目。但是却有一些间接需要你求解最大公约数的题目。比如：914. 卡牌分组 365. 水壶问题 1071. 字符串的最大公因子因此如何求解最大公约数就显得重要了。……