來源：SDOI 2009
Sheng Bill 有著驚人的心算能力，甚至能用大腦計算出兩個巨大的數(shù)的 GCD（最大公約數(shù)）！因此他經(jīng)常和別人比賽計算 GCD。有一天 Sheng Bill 很囂張地找到了你，并要求和你比賽，但是輸給 Sheng Bill 豈不是很丟臉！所以你決定寫一個程序來教訓他。

輸入共兩行，第一行一個數(shù) $A$，第二行一個數(shù) $B$。

一行，表示 $A$ 和 $B$ 的最大公約數(shù)。

12
54

6

數(shù)據(jù)范圍與提示：
對于全部數(shù)據(jù)，$0\\lt A,B\\le 10^{10000}$。