e348. 字串GCD - 高中生程式解題系統

e348. 字串GCD

標籤 : 字串處理
通過比率 : 111人/146人 ( 76% ) [非即時]
評分方式：

Tolerant

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

內容

數字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

提示：

字串處理、遞迴

標籤:

字串處理

出處:

트와이스 [管理者： ig99lp33lp33 (위즈원) ]

本題狀況本題討論排行