e348: 字串GCD
Tags :
Accepted rate : 15人/16人 ( 94% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-08-07 15:36

Content

數字GCD大家都算過,那字串的呢?

字串GCD定義範例如下

GCD(ABCABC, ABC) = ABC

GCD(ABABAB, ABAB) = AB

GCD(AAAAAA, AAAAA) = A

你能幫忙求出字串的GCD嗎?

Input

每一行有兩個字串s1、s2

輸入皆為大寫英文字母

EOF結束

Output

輸出兩字串的GCD

如果兩字串沒有GCD,輸出"= ="

 

Sample Input
ABCABC ABC
ABABAB ABAB
AAAAAA AAAAA
ZERO JUDGE
Sample Output
ABC
AB
A
= =
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
Hint :

字串處理、遞迴

Tags:
出處:
[管理者:
ig99lp33lp33 (원스)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」