黑马程序员——求两个字符串最大公约数的解法

------ Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------

题目：键盘输入两个字符串，获取这两个字符串的最大公约数并打印出来。例如：输入ijsfajk 和 qhsfqal ，输出的最大公约数是sf

      之前在看视频学习的过程中，遇到了这道练习题，在学习老师的解法之前，我先按照自己的思路写了一下，思路及代码如下：

/*
  思路：1.循环遍历两个字符串中的各个字符，判断相等的字符；
        2.如果两个字符相等，则判断该字符在对应字符串中位置之后的字符是否相等，
		  如果是，将相等的部分连接在一起组成新的字符串存储起来；
		3.再次回到循环，将新生成的子串同之前获取的子串的长度进行比较，选择较长的存储。
		4.循环完毕，将最终的子串返回，即为最大公约数。
*/
import java.lang.*;
import java.util.*;
public class MaxString1{
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		System.out.println("请输入第一个字符串：");
		String arr1 = sc.nextLine();
		System.out.println("请输入第二个字符串：");
		String arr2 = sc.nextLine();
		Strin