B. String LCM1000 / 思维

Posted 2021-10-09 幽殇默

https://codeforces.com/problemset/problem/1473/B
要构造字符串c的长度一定是a的倍数和b的倍数。所以可以求出c的长度。
再由a和b分别构造到c的长度。看a和b构造的是不是同一个字符串即可。

#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b) {return b?gcd(b,a%b):a;}
int main(void)
{
	int t; cin>>t;
	while(t--)
	{
		string a,b; cin>>a>>b;
		bool flag=0;
		int len1=a.size(),len2=b.size();
		int temp=gcd(len1,len2);
		int k=len1*len2/temp;//最小公倍数 
		string s1,s2;
		for(int i=1;i<=k/len1;i++) s1+=a; 
		for(int i=1;i<=k/len2;i++) s2+=b;
		if(s1==s2)//看俩构成的字符串是否相等 
		{
			cout<<s1;
			flag=1;
		}
		if(!flag) cout<<-1;
		puts("");
	}
	return 0;
}