题解 | #名字串生成I#

package main


/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param str1 string字符串
 * @param str2 string字符串
 * @return string字符串
 */
func gcdOfStrings( str1 string ,  str2 string ) string {
    // write code here
    m,n :=len(str1),len(str2)
    var res string
    k :=gcd(m,n)
    for i,j :=0,0;i<k&&j<k;i++{
        if str1[i]==str2[j]{
            res+=string(str1[i])
        }
        j++
    }
    return res
}

func gcd(a,b int)int{
    if b<=0{
        return a
    }
    return gcd(b,a%b)
}