d646. I2A的陰謀 - 高中生程式解題系統

內容

I2A(IQ 200 Apple)是一種可怕的外星生物，
現在I2A軍團已經佔領了賢者之塔，
企鵝村已經派出吳企鵝來收這個爛攤子。
當吳企鵝來到賢者之塔的入口的時候，
發現居然被加裝了詭異的密碼鎖，怎麼用魔法炸都炸不掉。
所以吳企鵝只好乖乖解讀裡面的密碼。
現在解密的過程有一個關鍵：
「求兩二進位數的最大公因數」
吳企鵝現在想請你幫忙寫個程式來作這件工作。

輸入說明

每個測資點僅一組測資，包含兩列長串二進位數。(值必定大於0)
(每列不超過1000000個字元)

輸出說明

請以二進位表示輸出這兩個數的最大公因數。

範例輸入 #1

1111111111111111111111111111111
1010101110011110101011101

範例輸出 #1

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (50%): 1.0s , <1K
公開測資點#1 (50%): 1.0s , <1K

提示：

共計兩個測資點，配分50％、50％

提示：I2A = 經典名著Introduction to algorithm之簡寫

思考題31-1

標籤:

GCD

出處:

jack1 [管理者： jack1 (我是韜哥我忘了拿通知單) ]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」