內容
數字GCD大家都算過，那字串的呢？
字串GCD定義範例如下
GCD(ABCABC, ABC) = ABC
GCD(ABABAB, ABAB) = AB
GCD(AAAAAA, AAAAA) = A
你能幫忙求出字串的GCD嗎？
輸入說明
每一行有兩個字串s1、s2
輸入皆為大寫英文字母
EOF結束
輸出說明
輸出兩字串的GCD
如果兩字串沒有GCD，輸出"= ="
範例輸入
#1
ABCABC ABC ABABAB ABAB AAAAAA AAAAA ZERO JUDGE
範例輸出
#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
提示 ：
字串處理、遞迴
標籤:
出處:
트와이스
[管理者：
ig99lp33lp33
(위즈원)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 23804 |
|
e348 | 806 | 2020-12-18 16:21 |