TopCoder

User's AC Ratio

97.6% (201/206)

Submission's AC Ratio

68.0% (234/344)

Tags

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 1

2 4
15 45
111 74
0 0

Sample Output 1

2
15
37

Hints

Problem Source

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

Subtasks

No. Testdata Range Score
1 0 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 262144 1