关于最大公约数有专门的研究。 而在 LeetCode 中虽然没有直接让你求解最大公约数的题目。但是却有一些间接需要你求解最大公约数的题目。

比如：

• 914. 卡牌分组
• 365. 水壶问题
• 1071. 字符串的最大公因子

因此如何求解最大公约数就显得重要了。

阅读全文