有一天，小明看著手邊兩條紅線，說：I want to play a game.
(謎：Play 啥米game?)
遊戲內容如下：
1. 將長的那條剪去短的那條的長度。
2. 取長的那條分成的兩段做為新的兩條紅線。
3. 重複步驟1. 2. 直到兩條紅線長度相等。
給定一開始兩條紅線的長度，請寫一個程式判斷最後的紅線的長度。
有多筆測試資料，每筆資料會有一行，包含兩個正整數m, n (1≦m, n≦10,000,000)，中間以空白隔開，分別代表兩條紅線的長度。
每筆測資一行，輸出最後的紅線的長度。