有一天,小明看著手邊兩堆長度分別相同的紅線,說:I want to play a game.
(謎:Play 啥米game?)
遊戲內容如下:
1. 從兩堆紅線各取一條放在桌上。
2. 比較兩條線,選較短的那邊,從與其組成相同的那堆裡取一條接上去。
3. 重複步驟2. 直到兩條紅線長度相等。
假設兩堆紅線的量和桌子的長度都是無限大,給定一開始兩堆紅線的單位長度,請寫一個程式判斷最後的紅線的長度。
有多筆測試資料,每筆資料會有一行,包含兩個正整數m, n (1≦m, n≦10,000,000),中間以空白隔開,分別代表兩堆紅線的單位長度。
每筆測資一行,輸出最後的紅線的長度。