04算法-----__gcd()函数，reverse()函数

今天大白菜又来了，昨天看了一天电视剧，今天又看了一早上，看的是缉毒片，不用怀疑，大白菜本菜现在特别想当警察。太帅了，不管男警察还是女警花。太感人了，太帅气了。

好了，言归正传。

今天本菜又要记录一道题。
本菜看了看大佬的代码，发现，原来，有这么多库函数，本菜菜以前都是手写的。
害！
比如：min(),max(),swap(),__gcd()[这个是求最大公因数的，注意，前边是两条杠]，reverse()逆序

题目
点击题目这俩字就能跳转到题目了
（https://codeforces.ml/contest/1473/problem/B）
也可以自己搜索。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
void solve()
{
    string s,t;
    cin>>s>>t;
    int n,m;
    n=s.length();
    m=t.length();
    int lcd=n*m/__gcd(n,m);//lcd为最小公倍数，__gcd()函数求的是最大公因数(gcd前边是两条杠)
    string s1(s),t1(t);//拷贝构造函数，分别将s，t的值复制到s1,t1里
    for(int i=1;i<lcd/n;i++) s1+=s;
    for(int i=1;i<lcd/m;i++) t1+=t;
    if(s1==t1) cout<<s1<<endl;
    else cout<<"-1"<<endl;
}
int main()
{
    int q;
    cin>>q;
    while(q--)
    {
        solve();
    }
    return 0;
}