e348.
字串GCD
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
#1
ABCABC ABC ABABAB ABAB AAAAAA AAAAA ZERO JUDGE
Sample Output
#1
ABC AB A = =
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
Hint ：
字串處理、遞迴
Tags:
出處:
트와이스
[管理者：
ig99lp33lp33(위즈원)
]
| ID | User | Problem | Subject | Hit | Post Date |
| 23804 |
|
e348 | 611 | 2020-12-18 16:21 |