字符串的最大公约数

此博客链接：

 

题目链接：

 

 

 

 

 

题解：

         方法：

         思路：

心酸历程：

                1.一开始想着遍历短的字符串长度，只要两个字符串的每个字符相等就重新加入str中，但是运行时ABABAB和ABAB的最大公约数是AB不是ABAB。

                 2.想到了利用求最大公约数，遍历到最大公约数长度，比较两个字符串的字符，但是这样少考虑的两个字符串只有最大公约数前面字母相等的情况。例如ABCDEF和ABCD。

                3.

来源：https://www.cnblogs.com/ping2yingshi/p/12644155.html