TopCoder

Thumb hsnu2016
Adrien Wu
$ \begin{align} AC \times 2^9 \\ \text{New TIOJ ?} \end{align} $

User's AC Ratio

99.1% (110/111)

Submission's AC Ratio

72.3% (133/184)

Description

給你兩個正整數a,b,請你求出a與b的最大公因數d。
所謂最大公因數(Greatest Common Divisor,GCD)是指能夠同時整除正整數a與b的最大正整數d。

Input Format

輸入可能包含多筆測試資料,每筆測試資料佔一列,包含兩個正整數a,b(1<=a,b<231)。
當a=b=0的時候代表輸入結束。

Output Format

對於每筆測試資料請輸出對應於該測試資料的最大公因數d。

Sample Input

2 4
15 45
111 74
0 0

Sample Output

2
15
37

Hints

Problem Source

原TIOJ1166 / TIOJ 2008例行賽02 (測試題)。Problem Setter:Tmt。

Subtasks

For Testdata: 0 ~ 0, Score: 100
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 1000 65536 262144